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

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

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

Поскольку фамилия нечастая, её носители, скорее всего, происходят из крестьянской или мещанской среды западных губерний Российской империи (Гродненской, Минской, Волынской). В дворянских родословных книгах эта фамилия почти не встречается — она бытовая, прозвищная, без аристократического суффикса -ский/-цкий.