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

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

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

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

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