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