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

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

Географически фамилия Меджитова чаще всего встречается в Поволжье (Татарстан, Башкортостан), на Урале и в Крыму, а также среди татарской диаспоры в Сибири и Средней Азии. В Крыму имя Меджит (крымскотат. Mecit) было очень распространено, и фамилия Меджитова — одна из типичных крымскотатарских фамилий. Встречаются и варианты написания с одной «т» — Меджитова, но это скорее исключение, связанное с упрощением при записи в паспортах.

Отдельно стоит отметить, что в некоторых регионах, особенно в Дагестане, фамилия может иметь иное происхождение — от лезгинского или кумыкского имени Меджит, которое является вариантом того же арабского Маджид. Но суффикс -ов всё равно указывает на русификацию фамилии в документах, а не на исконно горскую форму (там чаще встречаются окончания -ов/ев, но фамилии могут быть и без суффикса, например, Меджит). Таким образом, основная версия одна: тюркское имя Маджид в народном произношении, адаптированное русской фамильной системой.