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 Maiolino è 846° nella regione Calabria Il cognome Maiolino è 342° nella provincia di Cosenza Il cognome Maiolino è 4° nel comune di PAPASIDERO (CS)