Dovrebbe derivare dal nome della città spagnola di Maiorca o, in Sardegna, dal nome del toponimo Maiorca di Budoni nel nuorese.
Il cognome Maiorca sembrerebbe tipicamente siciliano di Messina, Catania, Siracusa e Palermo, con ceppi anche in Sardegna.
Il cognome Maiorca è 2447° nella regione Sardegna Il cognome Maiorca è 1144° nella provincia di Siracusa Il cognome Maiorca è 72° nel comune di OLLASTRA (OR)