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

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

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