Фамилия Кадиленко звучит как типичная украинская фамилия, и это первое, что бросается в глаза. Суффикс -енко, один из самых распространенных в украинской ономастике, означает «сын» или «потомок». То есть Кадиленко — это буквально «сын Кадилы» или «человек из рода Кадилы». Но что такое «Кадила»? Здесь начинается самое интересное.

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

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

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

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