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

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

В архивных документах фамилия встречается с XIX века. Например, в Акмолинской области записан украинец Коломиец Аливросий (Амвросий?) Васильевич, родившийся в 1879 году в селе Носули Бущанской волости Кобылеского уезда. Из документов Белгородской области известен Коломиец Василий Иванович (1889 года рождения), живший в селе Стригуны Борисовского района Курской области. Оба случая показывают типичное расселение носителей фамилии: выходцы с запада Украины постепенно перемещались на восток и юг Российской империи.

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