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

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

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

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

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