Фамилия Васильяненко — редкий случай, когда украинская модель образования накладывается на греческую основу. Если большинство фамилий на -енко в XIX веке массово возникали от крестильных имён (Иваненко, Петренко), то здесь мы видим нестандартное производное от имени Василий.

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

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

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

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