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