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.