Фамилия Коломыцев — типичный пример того, как географическое название становится семейным именем. В её основе лежит прозвище Коломыц или Коломиец, которое указывало на человека, происходившего из города Коломыя. Это один из древних городов на западе Украины, в Ивано-Франковской области, стоящий на реке Прут.

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

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

Первое упоминание Коломыи в летописях относится к 1240 году, когда князь Даниил Галицкий воевал с местным боярством на фоне монгольского нашествия. В XIV веке город попал под власть Польши, затем, после раздела Речи Посполитой, оказался в составе Австро-Венгрии. После Первой мировой войны Коломыя ненадолго вошла в независимую Украину, но уже в 1919 году её заняли польские войска, и город стал центром повята. И только в 1991 году, с распадом СССР, Коломыя окончательно стала частью современной Украины.

Таким образом, предок носителей фамилии Коломыцев, скорее всего, был переселенцем из этого западноукраинского города. Прозвище Коломыц закрепилось за ним как указание на место выхода, а затем перешло в фамилию, которую унаследовали потомки.