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 Majolino è 5623° nella regione Sicilia Il cognome Majolino è 1867° nella provincia di Messina Il cognome Majolino è 533° nel comune di POLESINE ZIBELLO (PR)