The PCs have been traveling for a long time down the same stretch or round with no sign of anything suspicious. As they cross over to the next hill they see a gigantic splater of blood with a bleached dragons scull in the center of it. It the dragon skull's mouth is a tattered backpack with something wiggling inside of it.
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.