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

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

Суффикс -енок в прозвище Коломенок указывает на молодость или принадлежность к чему-то: в древнерусском языке и северных говорах он часто означал «сын» или «маленький». То есть Коломенок — это «сын Коломны» или «маленький Коломен», где Коломна могло быть личным именем или прозвищем отца. Такая модель образования (Коломна → Коломенок → Коломенков) встречается реже, чем отыменные фамилии, но она вполне логична: сначала человека звали по отцу Коломенок, а затем закрепилась фамилия по отчеству.

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

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