Potrebbe derivare dal toponimo Maiolo (PS) o da altri nomi di località ed indicare il luogo di provenienza del capostipite.
Il cognome Maiolo è tipico del sud della Calabria.
Il cognome Maiolo è 156° nella regione Calabria Il cognome Maiolo è 30° nella provincia di Vibo Valentia Il cognome Maiolo è 2° nel comune di CAULONIA (RC)