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

В основе лежит прилагательное «веселый». Веселым в старину называли человека радостного, беззаботного, склонного к шуткам. Однако у этого прозвища был и другой оттенок: так могли нарекать того, кто вел праздный, не слишком трудовой образ жизни. Поэтому прозвище Веселок могло указывать как на черты характера предка, так и на его поведение и уклад.

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

Суффикс -ок в данном случае не столько уменьшительный, сколько прозвищный. Сравните с фамилиями Козелок, Петушок, Жаворонок — все они образованы от прозвищ, которые давали по характеру, внешности или поведению. Веселок в этом ряду стоит особняком: в отличие от зооморфных прозвищ, он прямо называет человеческое качество.

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

По сословной принадлежности носители фамилии Веселок, скорее всего, были крестьянами или посадскими людьми. В дворянских родословных книгах эта фамилия не отмечена. Это согласуется с происхождением от прозвища: в крестьянской среде прозвища часто закреплялись как фамилии без всяких суффиксов.