In Russia we often change street names due to changing of political situation, for example.
At the photo you can see plates with present street name as well as four previous names of the street:
(The photo was taken in Yaroslavl). The good thing is that we never change house numbers.
What about other countries?