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