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

Фамилия распространена преимущественно на западе Украины, особенно в Ивано-Франковской и Львовской областях, а также среди потомков переселенцев на востоке страны и в диаспоре. В России и Беларуси она встречается реже, часто в русифицированной форме Коломиец.

Есть и вторая, менее вероятная версия: связь с диалектным словом «коломийка» — так называли плясовую песню или танец. В этом случае фамилия могла закрепиться за музыкантом, танцором или просто весёлым человеком. Но большинство ономастов (в частности, Ю. Редько в «Словаре украинских фамилий») склоняются к топонимическому происхождению: слишком уж прямая связь с названием города.

Социальный состав носителей был пёстрым. Среди Коломийцев встречались и казаки, и мещане, и крестьяне. Фамилия не указывает на дворянство или шляхетство — это типичное «народное» прозвище по месту жительства, которое закрепилось в документах Речи Посполитой, а затем и Российской империи. Интересно, что в некоторых переписях XIX века запись «Коломиець» могла чередоваться с «Коломыйский» — разница лишь в суффиксе, но корень один.

Сравнение с однокоренными фамилиями: Коломийченко (сын Коломийца), Коломыйцев (русифицированная форма с суффиксом -ев), Коломыйский (польский вариант на -ский). Все они ведут к одному корню — Коломыя.