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

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

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

Таким образом, фамилия Коломыцына хранит память либо о географическом корне — предок мог быть родом из города на западе Украины, либо о соляном промысле, кормившем целые поколения. В любом случае, за ней стоит конкретная история, а не случайный набор звуков.