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

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

Географически фамилия Красиленко распространена в основном на территории современной Украины, особенно в центральных и южных областях — Черкасской, Полтавской, Кировоградской, Днепропетровской. В России встречается реже, часто как след переселения украинских крестьян и казаков в XIX–XX веках на Кубань, Дон и в Сибирь. По данным переписей конца XIX века, Красиленко фиксировались в Херсонской и Екатеринославской губерниях — в зонах активной колонизации.

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

В ономастических словарях (например, у Б. Унбегауна) фамилии на -енко рассматриваются как типично украинские, причём часто они не несут дворянского статуса — это были фамилии казаков и крестьян. Дворянские роды Украины чаще получали фамилии на -ский или -ович. Так что Красиленко — фамилия демократичная, ремесленная или прозвищная, без претензий на аристократизм, но с чёткой исторической привязкой к украинской культуре и быту.