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