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

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

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

Интересно, что фамилия Коростыченко не имеет аристократических корней. В реестрах казацкой старшины или дворянских родословных книгах она не встречается. Это фамилия простых людей — крестьян, ремесленников, казаков. Её носители в основном расселены в центральных и восточных областях Украины, а также в южных регионах России, куда переселялись малороссы в XVIII–XIX веках. Встречаются и варианты написания — Коростиченко, Коростченко, но исходная форма с «ы» — самая старая и этимологически верная.