Фамилия Мазулин образована от прозвища Мазуля с помощью патронимического суффикса -ин, который в русской традиции отвечал на вопрос «чей?» и закрепился за потомком. В основе прозвища лежит глагол «мазать», но значений у него было несколько.

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

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

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