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

Вторая, менее очевидная, но более древняя версия связывает фамилию с прозвищем Коломий. В южнорусских и украинских говорах «коломийцем» могли называть бродячего музыканта, исполнителя коломыек — коротких плясовых песен, распространенных на Галичине и Буковине. Коломыйки пели под волынку или скрипку, и их исполнители были заметными фигурами на ярмарках и свадьбах. Прозвище могло закрепиться за весельчаком, плясуном или просто голосистым человеком, а затем перейти в фамилию. Эта версия делает фамилию не топонимической, а социальной — указывающей на занятие или характер предка.

Встречается и третий вариант: связь с диалектным словом «коломия» или «коломыйка» — так в некоторых регионах называли особый сорт ткани или домотканый ковер с характерным узором. Если предок ткал или торговал такими изделиями, прозвище Коломий было бы уместным. Однако эта гипотеза менее распространена в ономастике, чем две предыдущие.

Словообразовательная модель фамилии — патроним на -ев от прозвища или топонима на -ий. Ближайшие аналоги в русском языке — фамилии Кишинев, Тирасполев, а также менее очевидные, но структурно схожие Лисовьев, Змиев. В украинском языке аналогичная фамилия звучала бы как Коломийчук (с суффиксом -чук) или Коломієць (с суффиксом -єць), что подтверждает западное происхождение корня.

Носители фамилии Коломиев исторически сосредоточены на юге России — в Воронежской, Ростовской областях, Краснодарском крае, а также в восточных областях Украины. Это логично: миграция из Галиции на восток в XVIII–XIX веках была массовой, и прозвище или топоним легко «переехали» вместе с людьми. Сословная принадлежность у Коломиевых не прослеживается единой линией — среди них встречались и крестьяне, и мещане, и казаки, что говорит о бытовом, а не аристократическом происхождении фамилии.