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 Cambuli è 928° nella regione Sardegna Il cognome Cambuli è 452° nella provincia di Oristano Il cognome Cambuli è 3° nel comune di NEONELI (OR)