Фамилия Кресаленко — редкий случай, когда прозвище, лёгшее в основу, почти наверняка связано с огнём и кузнечным ремеслом. Корень здесь — «крес», который в древнерусском языке означал не только «огонь», но и само действие: «кресать» — высекать искру, добывать огонь ударом кремня о кресало. Кресало — это стальная полоска или обломок напильника, которым били по кремню, чтобы высечь искру для трута. В некоторых говорах «кресалом» называли и само огниво.

Фамилия украинская по форме: суффикс -енко (вместе с -ук/-юк) — самый типичный для Украины, он означает «сын» или «потомок». Кресаленко — буквально «сын Кресала». Человек с прозвищем Кресало мог быть кузнецом (кузнецы постоянно имели дело с огнём и искрами), а мог быть и просто человеком с острым, «искристым» характером. Вторая, менее вероятная версия, выводит фамилию от диалектного «крес» — «воскресенье» (ср. польское niedziela — «воскресенье»), но тогда основа звучала бы иначе — скорее как Недзеленко или Воскресенский.

В отличие от массовых фамилий вроде Коваленко или Кузнецов, Кресаленко встречается нечасто. Основной ареал — центральная и восточная Украина, особенно Полтавская и Черкасская области, где в XVIII–XIX веках активно формировались фамилии на -енко. В России фамилия тоже встречается, но уже как результат миграций.

С точки зрения словообразования интересно, что суффикс -енко присоединился не к имени или названию профессии в именительном падеже (как в случае с Коваль → Коваленко), а к форме, которая могла быть и прозвищем в именительном падеже — Кресало. Это типично для фамилий, образованных от прозвищ по орудию труда. Родственные фамилии — Кресалов, Кресаль, Кресалин — встречаются в России, но именно украинская форма с суффиксом -енко закрепилась как самая узнаваемая.

Таким образом, если вы носите фамилию Кресаленко, ваши предки, скорее всего, были людьми, имевшими отношение к добыванию огня — кузнецами, оружейниками или просто мастерами, умевшими «кресать».