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.