Фамилия Костыленко — одна из тех, чью основу разгадываешь сразу, но с нюансами. Она образована от прозвища Костыль, и здесь, как это часто бывает, за одним словом скрывается целый веер возможных занятий или примет предка. Костыль в старых говорах — это не только знакомая всем палка-опора для хромого. Этим же словом называли рабочее бревно каменщика или штукатура, деревянный простенок между окон и даже особую изгородь-плетень для ловли рыбы в реках и озёрах. Поэтому прозвище Костыль могло указывать на хромоту, но с той же вероятностью — на ремесло строителя, плотника или рыбака.

Сама модель фамилии — с суффиксом -енко — характерна для украинской традиции и указывает на прямое родство: чей-то сын, потомок. То есть Костыленко — это буквально «сын Костыля». Если бы фамилия формировалась в северных русских землях, она, скорее всего, приняла бы форму Костылёв или Костылин. Но суффикс -енко прочно связывает её с территорией современной Украины и юга России, где такие фамилии массово закрепились в XVI–XVII веках.

Интересно, что родственная фамилия Костылев фиксируется уже в конце XVI века: в муромских документах 1597 года упомянут Костылев Богдан Федорович. Это говорит о том, что прозвище Костыль было употребительным и устойчивым задолго до того, как превратилось в наследственное родовое имя. Для фамилии Костыленко прямых столь ранних упоминаний нет, но сам прозвищный корень — древний и хорошо документированный. Таким образом, фамилия Костыленко — это не случайное созвучие, а прямой след от прозвания конкретного человека, чья профессия или особенность были закреплены за ним в быту.