A város neve afrikai és holland nyelven is egyet jelent: „a nyugalom városa.” Rustenburg termékeny talaján, ahol a dohány, a citrus félék, a mogyoró és a napraforgó is megterem, 1851-ben alapítottak hivatalosan is várost. Érdekesség, hogy az akkori lakók közül sok volt az indiai származású. A Bhyat család olyannyira köztiszteletnek örvendett, hogy a főutcát Fatima Bhayat tiszteletére nevezték el, aki férjével 1877-ben költözött a városba.

Nelspruit városa afrikai nyelven annyit tesz: krokodil. Nevét a Crocodil folyóról kapta, ami mellet fekszik. A várost 1905-ben alapította a Nel család, akik a téli hónapok alatt itt legeltették a marháikat. 2009 októberében Nelspruit-ot hivatalosan is Mbombela-re keresztelte át az afrikai kormány.