Фамилия Мажута — редкий пример, где основа и суффикс спорят друг с другом, не давая однозначного ответа. По модели образования это типичная украинская или белорусская фамилия с суффиксом -ут(а) (как Кривута, Ховхута, Гуцута). Такие окончания в восточнославянской ономастике часто обозначали человека по яркому признаку или действию: «тот, кто мажет».

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

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

Третья, самая редкая гипотеза: связь с литовским mažas — «маленький». В пограничных с Литвой районах Беларуси такое прозвище могли дать низкорослому человеку. Но для фамилии Мажута это скорее домысел, чем доказанная версия: в письменных источниках XVI–XVII веков, например в реестрах казаков или переписях Великого княжества Литовского, чаще встречаются Мажуты в значении «пачкающие» или «маляры».

География фамилии сегодня — преимущественно запад Украины (Волынь, Ровенская область) и юг Беларуси (Брестчина). В России встречается редко, в основном как след переселения. Суффикс -ут(а) в русских фамилиях почти не работает — это маркер именно украинской или белорусской антропонимии.

Сословной привязки у фамилии нет: Мажутами могли записать и крестьянина, и казака, и мещанина. Прозвище слишком прикладное, чтобы говорить об аристократическом происхождении. Если ваши предки — Мажуты, стоит искать их в метрических книгах приходов Волынской губернии или Гродненской губернии: там фамилия фиксируется с конца XVIII века.