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