Dovrebbe derivare da un soprannome originato dal termine sardo cancèdha, cantzedha, che significa "cannuccia", vocabolo usato soprattutto per indicare la canna utilizzata per estrarre il vino dalle botti grosse.
Altre ipotesi lo lega al vocabolo conkèdda e la sua variante cunkèdda e col significato di "catino, catinella di terra cotta".
Tra i firmatari della Pace di Eleonora, LPDE, del 1388 figurano: Canceda Nicolao, jurato ville Seuis, * Seuis odierno Seuis (Laconi Contrate partis Alença); Cancellu Antiogho, ville Ecclesiarum, *** Villa Ecclesiarum odierno Iglesias. Et ego De Nelli Pelipaparius Ludovicus, civis et habitator terre et Ville Ecclesiarum sindicus, procurator universitatis Ville Ecclesiarum seu a Formenyino Joanne, capitano, camerlengo Ville Ecclesiarum di Sigerro. Omnibus habitatoribus dicte terre Ville Ecclesiarum, congregatis in Curia Magna in posse Virde Andree, quondam Virde Joannis de Civitate Sasseri nona die januarii 1388; Cancellu Juliano ville Ecclesiarum; Canchello Barsolo, majore(amministratore di giustizia, sindaco) ville de Dolefa (Onnifai, Contrate Partis Montis Acuti).
Il cognome Cancedda è specifico del sud della Sardegna.
Il cognome Cancedda è 237° nella regione Sardegna Il cognome Cancedda è 139° nella provincia di Oristano Il cognome Cancedda è 2° nel comune di LAS PLASSAS (SU)