Фамилия Коломыцкий звучит так, словно её носитель родом из Коломыи — западноукраинского города в Ивано-Франковской области. Это первая и самая очевидная версия. Суффикс -цк(ий) в русских и украинских фамилиях типично указывает на географическое происхождение: человек из Коломыи становился Коломыцким. Сравните с фамилиями Житомирский, Харьковский или Одесский — та же модель.

Но есть нюанс. Фамилии на -цкий нередко получали не крестьяне, а шляхта или духовенство. В Речи Посполитой, куда входила Коломыя, такой суффикс был знаком принадлежности к благородному сословию. Однако в XIX веке, после разделов Польши, фамилии по месту жительства давали и простым людям — при переписях или переходе в другое сословие. Поэтому Коломыцкий мог быть и польским шляхтичем, и украинским мещанином, и даже русским крестьянином, которого переселили из Галиции.

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

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

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