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

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

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