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.