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

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

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

Сама фамилия построена по стандартной восточнославянской модели: прозвище Коломич + патронимический суффикс -ев, означающий «чей?» — то есть «сын Коломича». Эта модель — одна из самых распространённых в русской и украинской ономастике. Точное время возникновения фамилии установить сложно: процесс перехода прозвищ в наследственные фамилии занял несколько столетий, но в целом Коломичевы — носители древнего пласта славянской антропонимии, в основе которой лежит связь человека с местом его происхождения.