Según el DOELP (s. v.), Cambedo es un derivado del antiguo sustantivo femenino camba, de sentido oscuro, tal vez ‘muela, molino de mano’. Podría tratarse, en todo caso, de un topónimo con el componente céltico cam(b)- en alusión a un referente curvo.

Bibliografía citada: 

DOELP = Machado, José Pedro. Dicionário onomástico etimológico da língua portuguesa. Lisboa: Livros Horizonte, 2003, 3ª ed.