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

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

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

Если говорить о социальном контексте, то в среде татар и башкир фамилии на -ов/-ев стали массово закрепляться лишь в XIX веке после всеобщей переписи и реформ. До этого человек мог именоваться просто по отцу — «Мазит улы» (сын Мазита). Поэтому фамилия Мазитова — сравнительно позднее явление, но её корень уходит вглубь веков, к арабской ономастике.