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

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

По словообразовательной модели фамилия Коломаз — это чистое прозвище, оформленное как фамилия без дополнительных суффиксов. Такие фамилии (сравните: Скоробогач, Несмачный, Кривонос) обычно давали людям, у которых прозвище настолько плотно приросло к личности, что не требовало уточнения «чей сын». В документах XVII–XVIII веков могли записать просто «Ивашка Коломаз», и это значило, что Ивашка — тот самый коломаз, а не сын коломаза.

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