Фамилия Коломажников звучит громоздко, но устроена просто. Её основа — «коломажник». Это слово с очень конкретным значением: так в некоторых русских говорах называли маляра, красильщика. Корень «коло-/колесо» здесь ни при чём. Слово «коломазь» (или «колемазь») означало краску, мазь, особенно колёсную мазь для смазки телег. Соответственно, коломажник — это тот, кто эту мазь готовил или, шире, занимался покраской, малярным делом. Фамилия, таким образом, профессиональная.

Суффикс «-ник» указывает на деятеля, а «-ов» — на принадлежность. Полная модель: «Коломажник» (прозвище маляра) + «-ов» = Коломажников. Это типичная патронимическая фамилия, образованная не от имени, а от прозвища по ремеслу. Встречаются и более редкие варианты: Коломазников, Коломазкин, с тем же корнем, но разными суффиксами.

География фамилии довольно узкая. Большинство Коломажников — выходцы из южнорусских областей, в первую очередь из Курской и Воронежской губерний. Там слово «коломазня» (малярная мастерская) было в ходу, а профессия коломажника — обычной. В XIX веке эта фамилия встречается в документах мещан и крестьян, реже — купцов. Дворянских родов с такой фамилией нет, что логично для ремесленного прозвища.

Стоит заметить, что в некоторых говорах «коломажник» могло иметь и переносное, пренебрежительное значение — «грязнуля», «пачкун». Но исходное, профессиональное значение всё же первично и легло в основу фамилии. Встречается также написание «Коломазников» — через «з», что отражает диалектное произношение. Оба варианта — вариации одного корня.