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

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

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

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