Die Pretoria-Tshwanenaamverandering is formeel begin toe die Raad van die Stad van Tshwane Metropolitaanse Munisipaliteit gedurende sy vergadering op 7 Maart 2005 besluit het om die Stad van Tshwane formeel as 'n geografiese pleknaam te registreer op die databasis van die Suid-Afrikaanse Geografiese Name Raad (SAGNR) in terme van die SAGNR Wet 118 van 1998. Die Stad van Tshwane Metropolitaanse Munisipaliteit, waarin Pretoria, en 'n aantal omliggende dorpe geleë is, bestaan sedert 6 Desember 2000. [1]. Op 6 April 2005 is 'n kennisgewing in die koerante Beeld, Pretoria News en die Sowetan gepubliseer waarin die Raad kennis gegee het van sy besluit, en die publiek uitgenooi is om binne twee weke menings, sienings, opmerkings en/of voorstelle ten opsigte van die besluit skriftelik aan die Raad oor te dra. Op 26 Mei 2005 het die Suid-Afrikaanse Geografiese Name Raad, wat gekoppel is aan die Direktoraat vir Erfenis in die Department van Kuns en Kultuur, toestemming verleen dat die naam van Pretoria na Tshwane verander mag word. Hoewel die naamverandering deur die raad goedgekeur is, is dit teen die einde van 2006 nog nie deur die Minister van Kuns en Kultuur, Pallo Jordan goedgekeur nie.