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