Dovrebbe derivare da un soprannome legato alla catena montuosa abruzzese della Majella.
Il cognome Maiellaro è pugliese, del barese e foggiano, e campano del salernitano. Majellaro è rarissimo.
Il cognome Majellaro è 23473° nella regione Puglia Il cognome Majellaro è 11603° nella provincia di Bari Il cognome Majellaro è 1772° nel comune di SASSUOLO (MO)