Фамилия Вербиленко — яркий пример украинской модели фамилии, образованной суффиксом -енко. Этот суффикс, означающий «сын» или «потомок», был настолько популярен в Левобережной и Степной Украине (современные Полтавская, Черниговская, Харьковская области), что стал символом целого пласта фамилий. Вербиленко дословно — «маленький Вербила» или «сын Вербилы».

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

Суффикс -енко в фамилии Вербиленко стоит после основы на -л. Это типичная украинская модель: аналогично образованы фамилии Коваленко (от Коваль — кузнец), Пилипенко (от Пилип — Филипп), Шевченко (от Швець — сапожник). Обратите внимание, что в русском языке подобные прозвища часто получали суффикс -ин (Вербилин), а в польском — -ский (Вербильский). Форма на -енко однозначно указывает на украинское происхождение рода, причем, скорее всего, из казацкой среды, где такие фамилии массово закрепились в XVI–XVII веках.

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

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