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

Прозвище это древнее и документированное. В «Ономастиконе» академика С. Б. Веселовского зафиксирован Алексей Степанович Весёлый по прозвищу Собакин (1613 год). Запись ценна тем, что показывает: в ту пору «Весёлый» ещё не стало фамилией, а бытовало как полноценное индивидуальное прозвище, которое могло соседствовать с другим, более ярким («Собакин»).

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

Интересно, что фамилия не даёт однозначного ответа о характере предка. Прозвище могло быть и ироничным — так могли назвать человека угрюмого, в насмешку. В русской традиции контрастные прозвища (Гордый — Смиренный, Весёлый — Угрюмый) давали нередко. Но в большинстве случаев, судя по частотности, основой всё же служило реальное свойство характера или род занятий.