Maja Of Arabic, German, and Scandinavian origin, meaning “splendid”. In Scandinavian countries, particularly Sweden, Maja is a popular given name derived from the Scandinavian goddess of fertility and spring (Tressider, 2000)