Фамилия Васелькова образована от мужского имени или прозвища Васелек (фонетический вариант — Василек). В основе лежит мирское имя, а не церковное, что было распространенной практикой на Руси до XVIII века. Имя Васелек могло иметь несколько значений.

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

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

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