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

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

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

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