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

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

Вторая версия, менее популярная, но имеющая право на существование, — прозвище от украинского «коломазь» (колёсная мазь, дёготь). В говорах «коломай» могли называть пастуха, который мазал оси телег, или просто чумазого, перемазанного человека. Однако эта гипотеза слабее топонимической: суффикс -ай в прозвищах от ремёсел нехарактерен, обычно такие основы давали фамилии на -енко или -ов.

Обратите внимание: фамилия не имеет типичного русского суффикса -ов/-ев или -ин. Это говорит о том, что она закрепилась в той форме, в которой её записали в документы — скорее всего, в польских или австрийских метриках Галиции. В XIX веке, когда фамилии стали обязательными, переселенцам часто давали прозвище по месту выхода без дополнительных суффиксов. Поэтому Коломай — это, скорее всего, «человек из Коломыи», а не потомок человека с прозвищем Коломай.