Dovrebbe derivare da soprannomi originati dal vocabolo latino maiensis (relativo al mese di maggio) oppure dal toponimo Maenza (LT).
Un'ipotesi possibile potrebbe essere quella di derivare da antichi nomi di località come castra maiensa (campi di maggio o accampamenti primaverili).
Il cognome Maenza ha vari ceppi in Sicilia, soprattutto nel palermitano, ha un nucleo nel barese ed una presenza significativa a Sezze (LT). Maienza, molto raro, sembra specifico del casertano.