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