Dovrebbe derivare dall'ipocoristico del nome medioevale Majo, "maggio", attribuito a bambini nati in quel mese o in primavera.
Il cognome Maiello è tipico del napoletano e del casertano, con ceppi a Roma, nel latinense ed in Calabria.
Il cognome Maiello è 261° nella regione Campania Il cognome Maiello è 170° nella provincia di Napoli Il cognome Maiello è 9° nel comune di SANT'ANASTASIA (NA)