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

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

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

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

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