Коломоец фамилия происходит от прозвища Коломоец. Прозвище происходит от украинского диалекта Коломоец "kolomyye" - "глубокие выбоины наполненный водой дороге", который послужил основой Колома города. Поэтому возможно, что прародитель Коломойцева был родом из этого города.
Кроме того, следует отметить, что в старые времена в Украине Коломоец прозвище носил рабочий, добыча каменной соли.