Фамилия Курилеенко — характерный пример украинской модели фамилии, образованной с патронимическим суффиксом -енко. В украинской ономастике этот суффикс — один из самых распространённых: он буквально означает «маленький» или «сын» (как русское -ович/-евич). То есть Курилеенко — это «сын Курилы» или «потомок Курилы».

Основа фамилии — прозвище или нецерковное имя Курила. Тут возможны два корня, и лингвисты обычно сходятся на первом. Самая вероятная версия: Курила — это уменьшительно-уничижительная форма от имени Кирилл (через народное «Курило»). В старину на Руси и в Украине нередко переиначивали греческие имена на свой лад: Кирилл превращался в Курилу, Филипп — в Филипку, а Дмитрий — в Дмитру. Так что предок носителя фамилии, скорее всего, был Кириллом, которого в быту звали Курилой, а его дети пошли уже как Куриленко, Курилеенко.

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

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

В сословном плане носители фамилии Курилеенко, как и большинство украинских крестьян и казаков с суффиксом -енко, относились к непривилегированным слоям: реестровые казаки, селяне, мещане. Дворянских родов с такой фамилией в исторических документах не зафиксировано.