Фамилия Коросташенко звучит непривычно даже на фоне украинских фамилий, и её разбор лучше начать с конца — с суффикса. Формант -енко (в диалектном варианте -шенко) в украинской ономастике означает «сын» или «потомок». Это типичная «молодая» фамилия, которая закрепилась в XVII–XVIII веках в среде казачества и крестьян Левобережной Украины. Но если большинство фамилий на -енко образованы от крестильных имён (Иваненко, Петренко), то здесь основа совсем иная.

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

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

Фамилия явно украинская по происхождению и географически привязана к центральным и восточным регионам Украины — Полтавщине, Черкасчине, Слобожанщине. В России она встречается редко и, скорее всего, попала туда с переселенцами конца XIX — начала XX века. В отличие от фамилий на -ский, которые носили дворяне и духовенство, Коросташенко — стопроцентно крестьянская или казацкая фамилия. Никакого отношения к знатным родам она не имеет.

Интересно, что суффикс -шенко вместо ожидаемого -щенко (Коростащенко) — это результат редукции в живой речи. В украинском языке группа «ст» перед суффиксом могла упрощаться: Коростаст-енко → Коросташенко. Такая же модель видна в фамилиях типа Горошенко (от «горох») или Борошенко (от «борщ»). Поэтому Коросташенко — не ошибка написания, а закономерный народный вариант, который и закрепился в документах.

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