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

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

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

Интересно, что у фамилии есть однокоренные «родственники»: Мазаев, Мазанов, Мазилов. Но Мазалова стоит особняком — в ней сохранился суффикс -л-, который в древнерусском языке часто образовывал названия деятеля (сравните: «шило» от «шить», «рыло» от «рыть»). То есть Мазало — это не просто прозвище, а слово, образованное по старой модели имени-профессии.