Potrebbe derivare da soprannomi legati al logudorese sa camèdda che indica "l'arco del giogo dei buoi" oppure da toponimi come ad esempio quelli presenti nell'area del Monte Linas, Sardegna sud occidentale: Punta sa Camedda o su Pranu de Camedda.
Si ha traccia tra i firmatari della Pace di Eleonora, LPDE del 1388: Camella Bernardus, ville Algueri(Alghero). Nell'oper del Fara (De Rebus Sardois, III, IV libro è citato Camella Bernardus: nominato, nell'anno 1387, dal re Giovanni d'Aragona tutore e curatore (amministratore), insieme a Franciscus Bos et Antonius Ferret, pro Alguerii populo (per la città di Alghero). Camedda Antioco (XVIII_XIX secolo) sacerdote residente a Cagliari * I 2000 sardi più faosi (L'Unione Sarda).
Il cognome Camedda, tipicamente sardo, è specifico soprattutto dell'oristanese e di Cagliari.
Il cognome Camedda è 307° nella regione Sardegna Il cognome Camedda è 44° nella provincia di Oristano Il cognome Camedda è 2° nel comune di CABRAS (OR)