Фамилия Васыленко — украинская по происхождению, и её разбор стоит начать с суффикса. Модель на -енко типична для Поднепровья и Левобережной Украины: в XVII–XVIII веках так оформляли фамилии казаки и крестьяне, указывая на сына или потомка определённого человека. То есть Васыленко — буквально «сын Васыля».

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

Географически фамилия тяготеет к центральным и восточным областям Украины — Полтавщине, Черкащине, Киевщине. Встречается и в южных регионах, куда в XIX веке переселялись крестьяне в поисках земли. В России фамилия редкая, чаще всего её носители — потомки украинских переселенцев времён Столыпинской аграрной реформы или советских миграций.

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

Есть и менее очевидная версия: в некоторых говорах «васыль» могло быть прозвищем человека с синими, «васильковыми» глазами. Но это скорее народная этимология, чем научный факт: основная масса фамилий на -енко всё же от имён крещения, а не от прозвищ.