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

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

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

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

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