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

Самая вероятная версия ведёт к тюркским корням. В татарском, башкирском и казахском языках «мажир» или «мажыр» — это название одного из родовых подразделений (ара, ру). Встречается оно и как этноним: так называли одну из групп сибирских татар. В таком случае прозвище Мажир давали человеку, принадлежавшему к этому роду, или выходцу из соответствующей местности. Фамилия Мажиров тогда должна быть особенно характерна для Поволжья, Урала и Западной Сибири — регионов активного русско-тюркского пограничья.

Менее очевидная, но допустимая версия — связь с арабским «маджир» (ماجر), что значит «беглец», «эмигрант». В языки народов Северного Кавказа и Средней Азии это слово могло попасть через исламскую культуру. Однако в русской ономастике такая основа встречается редко, и скорее всего, если она и имела место, то была переосмыслена на русской почве.

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

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