El nombre de ambas provincias tiene su origen en el nombre de las tribus que habitan esa zona, los ndebele, que tomaron posesión de esta área en 1834 después de haber sido expulsados de sus tierras de origen, en Sudáfrica, durante el Mfecane.