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

Суффикс -енко — один из самых узнаваемых маркеров украинской антропонимии. В XVII–XVIII веках он активно использовался на Левобережной Украине, в частности в среде казацкой старшины и мещан, но со временем распространился по всем сословиям. Фамилия Васиенко, судя по ареалу, скорее всего, происходит из центральных или восточных областей Украины — Полтавщины, Черкащины или Слобожанщины, где фамилии на -енко составляют до 60% всего фонда.

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

С точки зрения социальной истории, Васиенко — фамилия, которая не указывает на ремесло или прозвище предка, а просто фиксирует отчество. Носитель такой фамилии в XVIII–XIX веках мог быть кем угодно: от казака до крестьянина или священника. В отличие от фамилий на -ский, которые часто выдавали дворянское или духовное происхождение, Васиенко — демократичная фамилия, распространённая в самых разных слоях.

В современном украинском ономастиконе фамилия нередкая, но не входит в сотню самых популярных. В России она встречается реже, в основном среди потомков переселенцев с Украины времён Столыпинской аграрной реформы или индустриализации XX века.