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