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

Впрочем, есть и другая, не менее убедительная версия. В старину на Украине «коломийцем» называли рабочего, который добывал каменную соль. Это тяжёлое и опасное ремесло давало человеку узнаваемое прозвище, которое затем перешло в фамилию. Обе гипотезы сходятся в одном: в основе лежит украинская диалектная лексика, а не случайное слово.

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