Фамилия Коломентьев образована от имени, а не от названия города Коломна, хотя такое предположение напрашивается само собой. Разберёмся по порядку.

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

Само имя Климентий (от латинского Clemens — «милостивый») пришло на Русь вместе с христианством. В греческом варианте его толкуют и как «виноградная лоза», что связано с символикой плодородия и жизни. Однако для носителя фамилии важнее другое: его далёкий предок носил имя Коломентий, а его дети и внуки стали зваться «Коломентиевы дети». Со временем притяжательный суффикс -ев закрепился, и фамилия приняла привычную форму Коломентьев.

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

Таким образом, предки современных Коломентьевых — это не выходцы из подмосковной Коломны, а люди, в роду которых было принято имя Коломентий, народный вариант церковного Климентия. Искать корни фамилии стоит не на карте, а в святцах и в истории русских имён.