Фамилия Веселкин (и её вариант Весёлкин) образована от прозвища Веселка (Весёлка). В основе лежит прилагательное «веселый», но смысл у прозвища мог быть разным. Чаще всего так называли человека жизнерадостного и беззаботного. Однако у этого именования есть и другая сторона: Веселкой могли прозвать того, кто вел праздный, не слишком трудовой образ жизни. Третья версия — профессиональная. Веселкой нередко называли шута или скомороха, то есть человека, чья работа заключалась в том, чтобы развлекать других. Какая из этих версий верна для конкретного рода Веселкиных, теперь уже не установить, но все они возможны.

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

Среди известных носителей — Алексей Алексеевич Весёлкин (род. 1961), российский актёр, теле- и радиоведущий, заслуженный артист России. Фамилия хоть и редкая, но встречается в центральных областях России и на севере, где прозвища от личных качеств были особенно распространены.