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