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

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

Суффикс -ов указывает на стандартную русскую патронимическую модель: Мазалов — сын Мазала. Фамилия недворянская, скорее всего, крестьянская или ремесленная, и география её бытования это подтверждает. Мазаловы встречаются по всей России, но заметно чаще — в Поволжье и на Урале, где традиция строительства мазанок была хорошо известна.

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