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

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

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

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

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