'You can't just run around killing goblins and looting temples, this isn't the old days my boy. To make it today you've got to be part of the guild, and you need a team, and a look, and most importantly you need a manager. Like me.'
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.