Potrebbe derivare da un soprannome generato dal termine sardo meridionale padèdda, "pentola, pignatta", forse ad indicare che il mestiere del capostipite fosse quello di cuoco o di addetto di cucina.
Secondo un'altra ipotesi deriverebbe dal termine latino patella, vassoio per i sacrifici.
Il cognome Padedda è sardo ed ha un piccolo ceppo nel nuorese e nel sudovest della Sardegna.
Il cognome Padedda è 2485° nella regione Sardegna Il cognome Padedda è 924° nella provincia di Sud Sardegna Il cognome Padedda è 26° nel comune di VALLERMOSA (SU)