The only difference is that Mallorca is the correct way to say it in Spanish, whereas Majorca is the English word. Yes, it's the same place. Majorca is the English name, Mallorca is the Spanish name. The name derives from 'major' as in larger compared to Menorca 'smaller'.