Dovrebbe derivare da soprannomi legati al nome medioevale Maggio o ai toponimi Maggio (CO) e Viciomaggio (AR). La diffusione di questo cognome si deve anche al mese di maggio simbolo della rinascita della natura e mese dedicato alla Vergine Maria.
Il cognome De Maio è tipicamente campano.
Il cognome De Maio è 378° nella regione Campania Il cognome De Maio è 46° nella provincia di Avellino Il cognome De Maio è 3° nel comune di SOLOFRA (AV)