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 è 2505° nella regione Sardegna Il cognome Padedda è 939° nella provincia di Sud Sardegna Il cognome Padedda è 25° nel comune di VALLERMOSA (SU)