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

Сложнее обстоит дело с происхождением самого топонима «Коломна». Единой точки зрения у лингвистов нет. Одна из легенд связывает основание города с беженцами из Коломны на Оке, спасавшимися от нашествия Батыя в 1237 году, но это лишь народная этимология. Научные версии ищут корни глубже. Есть предположение, что название восходит к литовскому kalmyne — «заросли аира». Однако более убедительной выглядит финно-угорская гипотеза: основа kalm, kolm означает «смерть» или «могила». В русских говорах известны слова «коломище» и «коломки» — так называли языческие курганные кладбища. Если это так, то название местности могло указывать на древний могильник, а прозвище Коломенец — на человека, жившего неподалеку от такого места.

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

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