Фамилия Веселкова ведет происхождение от прозвища Веселок. Чаще всего его давали человеку с легким, жизнерадостным нравом — того, кто любил шутку и сам был душой компании. Но есть и другая, не менее убедительная версия: Веселком могли прозвать скомороха или шута, чья работа напрямую была связана с весельем и развлечением публики. В древней Руси такие люди были на виду, и прозвище легко закреплялось за ними и их детьми.

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

Интересно, что в говорах слово «веселок» могло иметь и другие оттенки. Например, в некоторых регионах так называли не только человека, но и предмет — колокольчик или бубенчик, что снова отсылает к скоморошьей атрибутике. Таким образом, даже если прозвище дали не по характеру, а по ремеслу, корень всё равно остаётся в сфере веселья и праздника.

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