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

Происхождение самих топонимов неоднозначно. Есть версия, что названия восходят к литовскому kalmyne — «заросли аира», водного растения. Другое предположение ведёт их к финно-угорской основе kalm или kolm — «курган», что тоже логично для местности с древними погребальными насыпями. Обе гипотезы имеют право на существование, и лингвисты до сих пор не сошлись в едином мнении.

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

По модели образования фамилия типична для восточнославянской ономастики: суффикс -ов присоединялся к прозвищу на -ец, давая форму Коломенцов. Буквально это «сын Коломенца». Такая схема была продуктивной в XV–XVII веках, когда фамилии только закреплялись за крестьянскими и посадскими родами. Точное время и место возникновения конкретной ветви Коломенцовых установить сложно — процесс шёл постепенно и не оставил единой даты. Однако сама фамилия сохранила память о древних гидронимах и диалектных словах, что делает её ценным свидетельством языковой и географической истории.