Le stade porte le nom du district administratif dans lequel se trouve le stade, la municipalité métropolitaine de Nelson Mandela Bay, elle-même nommée d'après Nelson Mandela, l'ancien président de l'Afrique du Sud.
Le stade Nelson Mandela Bay Stadium est un stade sportif à Port Elizabeth, en Afrique du Sud.