Фамилия Васеленко — характерный пример украинской модели фамилии на -енко, которая в XVII–XVIII веках распространилась по всей территории Малороссии и за её пределами. Суффикс -енко изначально означал «маленький» или «сын»: Васеленко — буквально «сын Василя», то есть Василия. Это патроним, образованный от просторечной формы имени Василий — Васель (в украинском произношении «Василь»). Беглый гласный в основе (Василь — Васель) — обычное явление для восточнославянской антропонимии.

В отличие от русских фамилий на -ов/-ев, которые часто указывали на принадлежность главе семьи (чей?), украинские фамилии на -енко подчёркивали родство по отцу (чей сын?). Поэтому предок носителя фамилии Васеленко — человек по имени Васель (Василий). Судя по географии, фамилия бытует преимущественно в центральных и восточных областях Украины, а также в приграничных районах России, куда она попала в ходе миграций XVIII–XIX веков.

Редкий момент: в русском языке фамилия часто записывается как ВасЕленко (с ударением на втором слоге), хотя в украинском оригинале ударение падает на последний слог — ВаселенкО. Это типичная адаптация при переходе в другую языковую среду. По сословной принадлежности предки скорее всего были крестьянами или казаками — среди этих групп фамилии на -енко получили наибольшее распространение. Дворянских ветвей практически нет, если не считать случайных пожалований.

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