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 è 7661° nella regione Sardegna Il cognome Muleddu è 1631° nella provincia di Nuoro Il cognome Muleddu è 71° nel comune di FARNESE (VT)