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

Здесь есть два основных объяснения, и оба они бытовые, а не книжные. Первое и самое вероятное: Колмик — это фонетический вариант прозвища Калмык. В южнорусских и украинских говорах, особенно в диалектах Дона и Кубани, где исторически были контакты с кочевыми народами, звук [а] после мягкого [л'] мог переходить в [о]: Калмык — Колмык — Колмик. Прозвище Калмык давали либо человеку с характерной внешностью (узкие глаза, смуглая кожа), либо тому, кто долго жил среди калмыков, перенял их обычаи или одежду. Фамилии Калмыков, Калмыченко, Колмыков и Колмиченко — звенья одной цепи.

Вторая версия, менее распространённая, но имеющая право на существование: связь с греческим именем Колмик (от Κολμίκος). Эта версия правдоподобна для территорий Приазовья и Крыма, где веками жили греческие общины. Однако в контексте украинской фамильной модели -енко первая версия выглядит убедительнее: прозвище по этническому или внешнему признаку — типичный источник для фамилий такого типа.

Географически фамилия Колмиченко тяготеет к юго-востоку Украины и приграничным областям России. Её концентрация выше в Запорожской, Донецкой и Ростовской областях — то есть как раз в зоне исторического расселения запорожских казаков и последующих контактов с калмыками. Интересно, что в отличие от фамилии Колмыков, которая могла принадлежать и русским дворянам (в XIX веке), Колмиченко почти всегда оставалась крестьянской или казачьей фамилией. Суффикс -енко в XVIII–XIX веках был маркером непривилегированного сословия — его редко носили дворяне, зато массово — казаки и мещане.

Таким образом, предок современных Колмиченко, скорее всего, был человеком, которого в казачьей среде прозвали Колмиком за сходство с калмыком — либо внешне, либо по образу жизни. Фамилия не древняя (формировалась в основном в XVII–XVIII веках), но зато точно отражает ту пестроту этнических типов, которая была характерна для южных степных окраин Российской империи.