Фамилия Мазулов образована по самой распространённой в русском языке модели — от прозвища или имени с помощью суффикса -ов. Притяжательный суффикс указывает на принадлежность: Мазулов — «сын Мазула» или «человек из рода Мазула». Основа здесь — Мазул.

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

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

Географически фамилия Мазулов тяготеет к югу России — к Ростовской, Волгоградской областям, Краснодарскому краю. Там, где в обиходе было слово мазут и где исторически сильнее украинское влияние, прозвище Мазул могло закрепиться особенно легко. В центральных и северных регионах фамилия встречается реже.

Известных исторических фигур с этой фамилией нет в открытых источниках, и это нормально для фамилии, которая никогда не была дворянской или разночинной. Мазуловы — потомки крестьян, казаков или мещан, чьи прозвища не попали в громкие летописи, а остались в семейных преданиях.