Majida is from the Arabic Mājidah (ماجدة — glorious, noble, illustrious). Majida El Roumi (Mājidah al-Rūmī, born 1956) is a Lebanese soprano singer — widely considered one of the figures of Arabic music + the Diva of Arabic Song of the late 20th + 21st century.
Majida does not currently appear in the US Social Security Administration's top 1,000 girls' names, so we don't publish a US rank or birth count for it. That says nothing about the name's standing elsewhere in the world — only that it sits outside the ranked US data we rely on.
In Pythagorean numerology the letters of Majida reduce to 2, The Peacemaker. This is a traditional interpretive system, not a factual claim about the name.