Dovrebbe derivare dal nome medioevale Majo (Maggio) attribuito a bambini nati in quel mese.
Di quest'uso si ha un esempio in Irpinia in uno scritto del 1015: "...tradidit michi ad tenendum et laborandum Maio, filio Domnelli, una pecia de terra cum arbusto bitatum, quod abuit in locum Solofre...".
Il cognome Maio è diffuso nel centrosud. Majo, molto raro, ha ceppi nel chietino e nel palermitano.
Il cognome Mai è 1985° nella regione Lombardia Il cognome Mai è 494° nella provincia di Lodi Il cognome Mai è 3° nel comune di SAN GIACOMO DELLE SEGNATE (MN)