When I transferred to Doomhammer last year, my one regret was that my paladin's name, Coriel, was taken. A Blood Elf paladin, last active in Mists of Pandaria, had it. I ended up naming my paladin "Corie".
With 9.0, though, it looks like Blizzard has freed up more names. I was able to snag Coriel, and name-changed my paladin back to it.
Pretty minor thing, all in all, but I am quite happy!