I mai 2005 godkjente South African Geographical Names Council (SAGNC) at byen skal skifte navn til Tshwane, som allerede er navnet på kommunen den tilhører. Tshwane Metro Council påstår at navnet betyr «vi er den samme», men ingen lingvistiske kilder støtter dette. Navneendringen er imidlertid ikke blitt godkjent av kulturministeren, Pallo Jordan. Saken blir fremdeles utredet fra departementets side. Hvis ministeren godkjenner navneendringen gjennomføres en høringsrunde. Ministeren kan deretter sende saken tilbake til SAGNC, før han presenterer sin anbefaling for parlamentet, som vil endelig avgjøre saken. Mange fra den hvite, afrikaans-talende minoriteten har protestert mot navneendringen. De fremhever at vedtaket om å endre navn viser manglende respekt for deres kultur og historie, og flere organisasjoner har varslet at en navneendring vil bli bestridt i rettsvesenet dersom den gjennomføres. Den lange prosessen gjør det usannsynlig at navnet blir endret i nær fremtid, hvis i det hele tatt.