Dovrebbe derivare da un soprannome originato dal diminutivo del vocabolo sardo camba, "gamba".
Il cognome Cambedda ha un nucleo nel cagliaritano ed uno nel nuorese. Camba è specifico del sud della Sardegna, di Cagliari soprattutto e del cagliaritano e di Oristano. Camboni è diffuso in tutta la Sardegna. Cambosu è specifico di Nuoro. Cambuli ha un ceppo nel cagliaritano ed uno nell'oristanese.
Il cognome Cambedda è 818° nella regione Sardegna Il cognome Cambedda è 395° nella provincia di Nuoro Il cognome Cambedda è 28° nel comune di AIDOMAGGIORE (OR)