Фамилия Коломийко — яркий пример того, как географическое название становится родовым прозвищем, а затем и фамилией. Её основа — топоним Коломыя, город в современной Ивано-Франковской области Украины. Согласно основной и наиболее убедительной версии, предок носителя этой фамилии был выходцем из Коломыи или имел с этим городом прочную связь. В пользу этого говорит и суффикс -и́йко, характерный для западноукраинских фамилий (сравните: Львов — Львовийко, Тернополь — Тернополийко). Ударение в фамилии падает на последний слог, что типично для этой модели словообразования.

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

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

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