Dovrebbe derivare da un diminutivo del vocabolo sardo mulu, "muletto", probabilmente dovuto a caratteristiche comportamentali del capostipite.
Il cognome Muleddu, estremamente raro, è tipicamente sardo.
Il cognome Muleddu è 7353° nella regione Sardegna Il cognome Muleddu è 1585° nella provincia di Nuoro Il cognome Muleddu è 61° nel comune di FARNESE (VT)