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

Коломыя — старинный город на Галиции, известный с XIII века. Фамилии на -цкий/-цкая в этом регионе нередко носили мелкая шляхта или зажиточные крестьяне, но чаще — просто выходцы из определённого места. То есть предок носительницы фамилии Коломыцкая, скорее всего, был переселенцем из Коломыи или её окрестностей. В пользу этой версии говорит и то, что фамилия встречается в западных областях Украины, Беларуси, а также в центральной России — туда люди переезжали в ходе миграций XVII–XIX веков.

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

Что касается сословной принадлежности: фамилии на -цкий в Российской империи не гарантировали дворянства, но часто указывали на происхождение из шляхетской среды Речи Посполитой. Впрочем, в XIX веке их массово носили и мещане, и крестьяне — особенно после отмены крепостного права, когда фамилии закреплялись за целыми семьями. Точных данных о распространённости фамилии Коломыцкая в архивах нет, но можно предположить, что её носители жили преимущественно на западе Украины и в южных губерниях России.

Единственная деталь, которая выделяет эту фамилию среди похожих, — её редкая основа. В отличие от массовых «городских» фамилий вроде Московский или Киевский, Коломыцкая привязана к сравнительно небольшому городу, что делает её более локальной и менее изученной. Если искать однокоренные варианты, то это Коломыйский, Коломыйцев, Коломыц — все они ведут к той же Коломые.