Dovrebbe derivare da una forma ipocoristica sarda del termine madau, "ovile", forse ad identificare nei capostipiti dei pastori.
Il cognome Madeddu è tipicamente sardo diffuso particolarmente nella Sardegna occidentale ed in quella meridionale.
Il cognome Madeddu è 148° nella regione Sardegna Il cognome Madeddu è 71° nella provincia di Oristano Il cognome Madeddu è 7° nel comune di TEULADA (SU)