View Message

Those are known as "epithets," though that's a word with more than one meaning. You could try using Googling epitheton and necessarium or epithet and nickname to narrow down your search.

---

http://en.wikipedia.org/wiki/Epithet