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

Ударение в фамилии падает на последний слог — Коломо́ець, что соответствует ударению в названии города (Коломы́я). В украинском языке на стыке корня и суффикса происходит чередование: основа «Коломиj-» даёт форму «Коломоjець» (на письме — Коломоєць). Русская передача через «е» (Коломоец) — это адаптация, где украинский звук [j] исчезает, а буква «є» заменяется на «е».

С географией фамилии всё прозрачно: она густо сосредоточена на западе Украины, особенно в Ивано-Франковской, Тернопольской и Львовской областях. В России или Беларуси встречается редко, и почти всегда это следствие миграций XX века. Если ваши предки носили эту фамилию, с высокой вероятностью они жили в Галиции, которая до 1939 года входила в состав Австро-Венгрии, а затем Польши.

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

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