Potrebbe derivare da un soprannome che individuava nel capostipite un produttore del tipico formaggio sardo chiamato marzu, "marcio", a causa della presenza di larve della mosca carnaria.
Il cognome Marzeddu, tipicamente sardo, è diffuso in modo abbastanza omogeneo in tutta l'isola.
Il cognome Marzeddu è 1017° nella regione Sardegna Il cognome Marzeddu è 664° nella provincia di Sassari Il cognome Marzeddu è 8° nel comune di DUALCHI (NU)