Фамилия Коломичев образована по русской модели с суффиксом -ев, который указывает на принадлежность: «чей?» — Коломичев, то есть сын или потомок Коломича. В основе лежит прозвище Коломич, а вот его происхождение вызывает споры.

Самая убедительная версия связывает прозвище с украинским диалектным словом «коломыйе» — так называли глубокие выбоины на дороге, заполненные водой. Это слово легло в основу названия города Коломыя (ныне Ивано-Франковская область Украины). Значит, Коломичем могли прозвать выходца из этих мест или человека, жившего у такой дороги.

Есть и другая географическая привязка: так могли называть переселенца из подмосковной Коломны. В таком случае прозвище звучало бы как Коломнич, но со временем «н» могло выпасть, и форма упростилась до Коломич. Оба варианта — и украинский, и подмосковный — объясняют фамилию через указание на место, откуда человек родом.

Менее правдоподобна версия, возводящая фамилию к прозвищу Коломиец. В старину на Украине коломийцем называли рабочего, который добывал каменную соль. Но чтобы от Коломийца получить Коломичева, понадобилось бы сначала превратить его в Коломича, а это лишнее звено в цепочке.

Какой бы из корней ни был верным, суть одна: фамилия Коломичев — наследственное прозвание по отцу, а её основа прочно связана либо с украинским Прикарпатьем, либо с рязанской землёй.