Potrebbe derivare dal toponimo Maiolo (PS) o da altri nomi di località.
Il cognome Maioli è presente in Lombardia, Emilia e Romagna, Marche e Toscana, il ceppo più importante è romagnolo marchigiano. Maiolini ha un ceppo bresciano (in questo caso il cognome potrebbe essere legato al nome del vino Majulina) ed uno in provincia di Ancona. Maiuolo ha origini calabresi.
Il cognome Maiuolo è 1557° nella regione Calabria Il cognome Maiuolo è 417° nella provincia di Vibo Valentia Il cognome Maiuolo è 4° nel comune di ARENA (VV)