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