Uzvārds "Medžidovs" ir izcelsmes no musulmaņu vidus, visbiežāk saistīts ar turku, azerbaidžāņu vai ziemeļkaukāziešu tautībām. Tas veidots no personvārda "Medžids" (arābu: مجيد — "slavens", "godājams") ar piedēkli "-ovs", kas norāda uz piederību vai izcelsmi, tipisks daudzām bijušās PSRS tautām.
Slaveni cilvēki ar šo uzvārdu:
1. Ruslans Medžidovs — Ukrainas bokseris, pasaules čempions profesionālajā ringā.
2. Rashid Medzhidov — Krievijas futbolists, spēlējis vairākos Krievijas Premjerlīgas klubos.
3. Medžidovs kā uzvārds sastopams arī politiķu, zinātnieku un mākslinieku vidū Azerbaidžānā un Krievijas reģionos.
Uzvārds atspoguļo vēsturiskās saiknes ar islāma kultūrtelpu un padomju laiku ietekmi uz uzvārdu formalizēšanu.