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