This is the staff used by the Traveling Wizard on his journeys. It is a powerful staff with a past even older than the wizard who carries it. This item has a past, and there is more to it than meets the eye.
City, group, religion; every time a significant event happens to the city/person a new name will be given to signify the event. Could add the names to previous ones like a list of titles or could just be completely changed every time.