Navnet på provinsen kommer fra Cuando- og Cubango-elvene som flyter gjennom de henholdsvis østlige og vestlige kantene av provinsen.