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

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

Географически фамилия Васелько чаще всего встречается на западе Украины, в частности в Волынской, Ровенской, Львовской областях, а также в южных регионах Беларуси (Брестская, Гомельская области). Это зона активного бытования украинских фамилий на -ко, где имя Василий было одним из самых распространённых благодаря почитанию святого Василия Великого. В России фамилия редка и обычно указывает на миграцию предков с Украины или из Беларуси в XIX–XX веках, часто в ходе переселения крестьян на свободные земли или в советский период.

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