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

Обратите внимание на суффикс -ын. В русских фамилиях он встречается реже, чем -ов/-ев, и обычно указывает на принадлежность конкретному лицу: «чей?» — Коломыцын, то есть сын или потомок Коломыйца. Такая модель характерна для прозвищ, оканчивающихся на -ец, -як, -ик. Если бы прозвище звучало как Коломыка, фамилия была бы Коломыкин, но здесь именно «сын Коломыйца» — и это подсказка, что прозвище было устойчивым и личным, а не просто случайным уличным именем.

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

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