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

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

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

Что касается формы: суффикс -ов указывает на принадлежность («чей?»), так что Мазова буквально значит «дочь или жена человека по прозвищу Маз». Фамилия недворянская, скорее всего, крестьянская или ремесленная, что подтверждается упоминаниями крестьян с похожими прозвищами в XVI веке.