Dovrebbe derivare dall'italianizzazione del nome ebraico Magdala, che significa "torre".
Il cognome Maddalo ha un ceppo romano, uno nel salernitano ed uno nel Salento . Maddali, quasi unico, è probabilmente dovuto ad un'errata trascrizione del precedente.
Il cognome Maddalo è 4024° nella regione Campania Il cognome Maddalo è 1147° nella provincia di Salerno Il cognome Maddalo è 20° nel comune di CASTIGLIONE DEL GENOVESI (SA)