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