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

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

Менее вероятная, но возможная версия — связь с личным именем Кудил, которое могло быть сокращением от крестильного имени Никодим (народные формы — Кудим, Кудила). В этом случае фамилия отталкивается не от прозвища, а от церковного имени, переработанного в бытовой речи. Однако в украинской ономастике прозвищная версия считается основной, поскольку суффикс -енко чаще цеплялся к бытовым именам и прозвищам, а не к полным каноническим формам.

Встречаются однокоренные фамилии: Кудиленко, Кудило, Кудилов, Кудинов. Кудиленко выделяется именно украинским окончанием — в русских фамилиях преобладает суффикс -ов (Кудилов). Если ваши предки носили фамилию Кудиленко, они с большой вероятностью происходили из казацких или крестьянских родов Черниговщины, Полтавщины или Харьковщины. Точных данных о сословном статусе носителей нет, но модель -енко в XVIII веке была распространена среди всех свободных слоёв, а не только у знати.

Фамилия нередкая, но и не массовая — её носители встречаются в Украине, России, Беларуси и в диаспоре. В дореволюционных записях Кудиленко фигурируют как мещане и казаки, что подтверждает прозвищное происхождение: прозвище давали человеку, а не роду, и лишь потом оно закрепилось за потомками.