Dovrebbe derivare da nomi di località oppure da un soprannome originato dal termine arcaico maiola, "talea di vite"eper estensione "ceppo nuovo, nuovo virgulto".
Il cognome Maiola ha un ceppo laziale nel latinese ed uno campano nel casertano.
Il cognome Maiola è 3025° nella regione Molise Il cognome Maiola è 1609° nella provincia di Isernia Il cognome Maiola è 5° nel comune di VILLALVERNIA (AL)