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