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 Maddalosso è 8422° nella regione Veneto Il cognome Maddalosso è 2103° nella provincia di Padova Il cognome Maddalosso è 124° nel comune di CARMIGNANO DI BRENTA (PD)