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

Сама фамилия построена по самой распространённой русской модели: к основе «Маз» добавили патронимический суффикс -ов. Так на Руси образовывали фамилии от прозвищ отца — буквально «сын Маза». Ономастический словарь С. Веселовского фиксирует родственные прозвища: Мазик (крестьянин, середина XVI века, Новгород) и Маза (Моза) Иван (крестьянин, 1584 год, Арзамас). Эти записи подтверждают, что прозвище бытовало в северных и центральных землях России.

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

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