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

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

Таким образом, предок носителя фамилии Мажидов был человеком по имени Мажид (Маджид), и фамилия означает «потомок Мажида». Географически фамилия чаще всего встречается среди татар, башкир, азербайджанцев, народов Дагестана, а также у чеченцев и ингушей. В русском контексте она — яркий пример того, как иноязычное имя, пройдя через адаптацию в русской среде, закрепилось в виде фамилии с привычным русским окончанием.

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