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

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

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

Фамилия распространена в основном на западе Украины, в Подолье и на Кубани, куда в XIX — начале XX века переселялись украинские крестьяне. В России она встречается реже и почти всегда в областях, куда шли миграционные потоки с Украины: Ростовская, Воронежская области, Ставрополье. Написание твёрдое — через «о» в первом слоге, хотя в украинском языке город звучит как Коломи́я (с ударением на «и»). Русская адаптация фамилии сместила ударение на последний слог: Коломы́ец. Это стандартный процесс: при переходе в русскую среду фамилии на -ец часто теряют исходное ударение и получают конечное.

По сословной принадлежности сказать сложно: фамилия не дворянская, не купеческая. Скорее всего, предки были крестьянами или казаками. В ревизских сказках XIX века Коломыйцы встречаются среди государственных крестьян Подольской губернии и казаков Черноморского войска. Социальный статус здесь не зашифрован в фамилии — он читается по её основе: это фамилия человека, который однажды сорвался с места и ушёл искать лучшей доли, а на новом месте его запомнили по родине.