This chapter examines the transformation of colonial geographical names in South Africa through a public policy lens, interrogating the socio-political significance of renaming as a restorative and constitutional imperative. Drawing on decoloniality theory and an analysis-centric approach, the study demonstrates how geographical naming, once a tool of colonial domination, has become a site of emancipatory policy intervention. Employing a hermeneutic methodology, it critically analyses three primary documents, the Constitution of the Republic of South Africa (1996), the South African Geographical Names Council Act 118 of 1998, and A Handbook on Geographical Names to explore the operational, technical, and symbolic dimensions of renaming practices. The chapter argues that renaming is not only a symbolic act of redress but also a policy mechanism requiring institutional capacity and governance reforms. It concludes by emphasising the need to align spatial transformation with constitutional values, restorative justice and the legacy of indigenous identities and struggle icons.