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.