Фамилия Кондиленко — яркий пример украинской фамилии, образованной по одной из самых распространённых моделей в восточной Украине. Суффикс -енко исторически означал «маленький», «сын» или «потомок», поэтому Кондиленко — это буквально «маленький Кондила» или «сын Кондилы». Вся сложность и интерес фамилии кроются в основе «Кондил-».

Самая вероятная версия происхождения — от прозвища или имени Кондила. В украинских говорах слово «кондила» могло означать «колченогий», «хромой» или человек с необычной походкой. Это прозвище давали по заметной физической особенности. Реже основу связывают с греческим именем Кондил (от kondylos — «сустав», «костяшка»), которое могло попасть в украинские земли через греческое население Приазовья или через церковные календари. Однако прозвищное происхождение от бытового слова кажется более естественным для крестьянской среды, где такие фамилии и возникли в XVII–XVIII веках.

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

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

В написании возможна путаница: в документах нередко встречается вариант «Кондыленко» (с буквой «ы» на месте «и»), что отражает местное произношение. Но исторически верным считается написание через «и», так как суффикс -енко присоединяется к основе без изменения.