Dovrebbe derivare da etnici dialettali di toponimi come Maddalene (VI), oppure da un ipocoristico del nome medioevale Maddalo forma maschile del nome Maddalena (etnico di Magdala in Israele).
Il cognome Maddalozzo è veneto, specifico del bellunese. Madalosso è rarissimo e sembrerebbe del padovano. Madalozzo è unico. Maddalosso è tipico del padovano.
Il cognome Maddalozzo è 5529° nella regione Veneto Il cognome Maddalozzo è 539° nella provincia di Belluno Il cognome Maddalozzo è 7° nel comune di ARSIÈ (BL)