El nombre, tanto de la provincia actual como de las unidades que la precedieron, proviene del Cabo de Buena Esperanza situado en territorio de la misma.