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

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

Суффикс -ин указывает на патронимический способ образования: «чей?» — «сын Мажары». Со временем безударное «а» в корне стали произносить как «о», что и закрепилось на письме. Фамилия Мажорин — это не исключение, а один из многих примеров, когда устная речь изменила написание, но оставила нетронутым исходный смысл.