Фамилия Костыченко — яркий пример того, как украинская модель словообразования сохранила память о прозвище или профессии предка. Суффикс -енко, характерный для центральных и левобережных регионов Украины, указывает на то, что носитель фамилии — потомок человека с основой Костыч-. Это типичная патронимическая модель: «чей?» — Костыченко, то есть «сын Костыча» или «маленький Костыч».

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

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

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

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