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