Фамилия Коломенков образована от географического названия — города Коломна. На первый взгляд всё прозрачно, но здесь есть одна деталь, которую часто упускают. В русских фамилиях на -ов/-ев топонимические основы обычно дают фамилии с суффиксом -ский (Коломенский), а суффикс -ов указывает на прозвище или отчество от имени. Значит, Коломенков — не «выходец из Коломны», а потомок человека, которого прозвали Коломенок.

Коломенок — это уменьшительное прозвище от Коломенский или Коломенцев. В XVI–XVII веках так могли называть человека, который жил в Коломне, был оттуда родом, но переселился в другую местность. Прозвище закреплялось за ним в новом селе, а его дети уже получали фамилию Коломенковы. Есть и вторая версия: Коломенок — это не человек, а предмет. В диалектах коломенкой называли меру сыпучих тел, а также особую повозку или сани, которые делали в Коломне. Если предок мастерил такие повозки или торговал зерном, его могли прозвать Коломенок.

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