"rename" in the verb sense
assign a new name to
"Many streets in the former East Germany were renamed in 1990"
name again or anew
"He was renamed Minister of the Interior"
Source: WordNet® (An amazing lexical database of English)
Princeton University "About WordNet®."
WordNet®. Princeton University. 2010.
View WordNet® License