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

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

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

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

В дореволюционных источниках фамилия не фиксируется как дворянская — скорее всего, это род казацкой старшины или зажиточных крестьян, получивших фамилию по месту жительства при переписях XVIII–XIX веков. Никаких иных версий происхождения (от имени Колома или прозвища) у этимологов нет — слишком прозрачна топонимическая основа.