Фамилию Весельцов не стоит торопиться связывать с весельем в современном значении — шумным праздником или смехом. Её основа — древнерусское нецерковное имя Веселец, которое мог получить жизнерадостный или, наоборот, ироничный человек. В документах XV–XVII веков такие имена встречаются нередко: Веселой, Веселко, Веселуха. Суффикс -ец указывал на носителя качества, а -ов в фамилии — на принадлежность: «сын Весельца». Таким образом, Весельцов — потомок человека по прозвищу Веселец.

Модель образования проста и прозрачна. От имени Веселец через притяжательное прилагательное «Весельцов» (чей?) возникла фамилия. Аналогично строились Ветров, Морозов, Бойцов — от личных имён-прозвищ. Интересно, что в некоторых говорах «весельцом» называли и пчелиный рой, и даже свадебного дружку, но вероятность происхождения фамилии от этих значений ниже: прозвища чаще давали по характеру или внешности.

Фамилия не относится к числу аристократических или крестьянских в узком смысле — она могла возникнуть в любой среде, где бытовали мирские имена. По данным переписей, Весельцовы встречаются в центральных и северных губерниях России, но без ярко выраженного очага. В дореволюционных источниках фамилия фиксируется с XVIII века, причём в разных сословиях: от крестьян до купцов.

Единственная лингвистическая тонкость: ударение в фамилии падает на второй слог (Весельцо́в), что роднит её с отчествами от форм на -ец. Если бы ударение сместилось на первый слог, фамилия звучала бы как «Ве́сельцов» — но такого варианта в исторических документах не зафиксировано.