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