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