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

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

Словообразовательная цепочка выглядит так: прозвище Костырка → имя в быту → отчество Костырченко («чей сын?» — Костырченко). Такие фамилии на -енко массово фиксировались в реестрах Войска Запорожского и среди крестьян Левобережной Украины в XVII–XVIII веках. Если Костырченко — украинская фамилия, то её географический центр — скорее всего, Полтавщина, Черкасщина или Киевщина, где суффикс -енко встречается особенно часто.

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

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