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 Majolini è 16757° nella regione Puglia Il cognome Majolini è 5458° nella provincia di Foggia Il cognome Majolini è 62° nel comune di OME (BS)