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

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

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

Встречаются и реальные носители фамилии: Вера Евстафьевна Мазюта (1927), Дмитрий Евстафьевич Мазюта (1929) и Евстафий Филиппович Мазюта (1902) — все они проживали в станице Мингрельской Абинского района Краснодарского края. Эта географическая привязка подтверждает южнорусские и украинские корни фамилии.