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

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

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

Фамилия явно недворянская и не искусственная (семинарская). Её ареал, судя по редкой встречаемости, скорее всего, северный или поволжский — там, где в фамилиях чаще сохранялась диалектная лексика. Интересно, что фамилия не получила распространения и осталась штучной: возможно, род был немногочисленным или прозвище дали одному человеку, а его потомки не разошлись широко.

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