Until recently, Namibia's history as a German colony was emblazoned across its map. Now the government has decided to replace the names of several municipalities with those of a more indigenous origin. But not everyone is happy about the move.

Like much of Africa, the Caprivi Region of Namibia has long carried the imprint of European colonialism. Once in the possession of Germany, many streets, towns and regions carry German names. There are Schultzes and Meinerts among the locals, and German is the mother tongue for a local minority.

But now, nearly a century after the end of German colonial rule, the Namibian government has decided to replace many of these German names with those of a more indigenous lineage.

Caprivi is now Zambezi, after the river that runs through the region. A tropical strip of land that juts off from the country's northeast corner, it was named by the Germans after Count Leo von Caprivi, a Franco-German War veteran who succeeded Otto von Bismark as chancellor of imperial Germany....