Beau yet alien, the soldier-concubines of Aerazad, the Returned King, are a glowing reminder that a new order reigns in Eversea.
Those that know him have long ago forgotten his last name if he ever had one. Once a respected adventurer of great reknown he has since fell into mindlessness and general senility. An elf of no little confusion, his great knowledge is still available, just difficult to get to.
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.