Dovrebbe derivare dal toponimo Maddaloni (CE) il cui nome ha origini dal vocabolo arabo magdhal, "rocca, fortificazione".
Il cognome Maddaloni è tipico dell'area che comprende le province di Napoli, Caserta e Benevento.
Il cognome Maddaloni è 571° nella regione Campania Il cognome Maddaloni è 294° nella provincia di Benevento Il cognome Maddaloni è 9° nel comune di SAN VITALIANO (NA)