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