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