Это совершенно одинаковые вещи. Mallorca - по-испански, позже Maiorica — «больший остров» на латыни (по сравнению с Меноркой (Балеарские о-ва) . Остров называют и Майорка, и Мальорка - правильно в любом случае. Футбольный клуб - по-испански, традиционно "Мальорка".
http://ru.wikipedia.org/wiki/Майорка