Фамилия Бандиленко — яркий пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. Этот суффикс в XVI–XVIII веках был главным маркером украинской антропонимии: он обозначал «маленького», «сына» или «потомка» того, кто назван в корне. То есть Бандиленко — это буквально «сын Бандилы».

Сложность в том, что корень Бандил- не является ни крестильным именем, ни распространённым ремеслом. Это прозвище, и его происхождение допускает два основных толкования. Первое и самое вероятное — связь с польским или украинским словом «бандит» (от итал. bandito — изгнанный, разбойник). В эпоху Речи Посполитой это слово проникло в местные говоры, но в XVII веке оно ещё не имело однозначно криминальной окраски: «бандитом» могли назвать буйного, драчливого человека, наёмного воина или просто «сорвиголову». Прозвище Бандила мог получить человек с крутым нравом или тот, кто промышлял набегами.

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

Географически фамилия Бандиленко тяготеет к центральным и правобережным областям Украины — Черкасской, Киевской, Винницкой. В России она встречается редко и, скорее всего, попала туда с переселенцами в XIX–XX веках. Интересная деталь: в отличие от фамилий с тем же корнем (Бандитов, Бандиков), форма на -енко выдает происхождение именно из казацкой среды, где такие прозвищные фамилии были нормой. Носитель фамилии Бандиленко — потомок человека, которого в своём селе или курене прозвали Бандилой, и это прозвище не было ругательством, а скорее характеризовало его как отчаянного или независимого.