Коломийченко фамилия происходит от прозвища Коломиец. Прозвище происходит от Коломиец украинский диалект "kolomyye" - "глубокие выбоины с водой дороге", которая послужила основой Колома города. Кроме того, Коломиец в старые времена на Украине называли рабочие, соль горных пород. Таким образом, прозвище может быть не только связанные с резиденцией предка, но и относятся к так называемой «профессиональной» именования содержащей ссылку на деятельность человека.
Позже прозвище Коломиец, чтобы назвать Коломийченко.