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

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

Географически фамилия Корейченко привязана к левобережной Украине и югу России. По данным переписей XIX века, наибольшая концентрация носителей — в Полтавской, Харьковской и Черниговской губерниях. Это зона активного бытования фамилий на -енко, где они вытеснили более ранние патронимы на -ов/-ев.

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

Написание фамилии устойчивое, без вариантов через «а» или «ы» — это говорит о том, что основа не переосмысливалась в народной этимологии. Корейченко так и осталась «мясной» фамилией, в отличие от, скажем, Корецкого, где корень спорный.