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

Суффикс -ов указывает на русификацию: в Закавказье, особенно среди армян, фамилии часто оформляли по русскому образцу, заменяя исконные окончания (например, -янц, -ян) на -ов, -ев. Так Меджлумян или Меджлумянц превратились в Меджлумов. Носители фамилии — скорее всего, потомки армян, переселившихся в центральные губернии России или на Северный Кавказ в XIX — начале XX века. Встречается фамилия и у азербайджанцев, и у горских евреев, но в этих случаях суффикс -ов — результат поздней советской паспортизации.

Обратите внимание на ударение: в русском языке оно обычно падает на второй слог — Меджлу́мов, хотя в оригинале (Меджлу́м) ударение то же. Географически фамилия редкая, её очаги — Ставропольский край, Ростовская область, Москва, а также Армения и Азербайджан в вариантах без русификации. В дореволюционных метрических книгах Меджлумовы могли записываться как армяне-григориане или мусульмане-шииты — в зависимости от региона, что говорит о разной этнической среде, усвоившей одну и ту же основу.

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