Its not much, but on the home page of Wow (on Europe atleast)
World of Warcraft Europe
Theres is now a animation for the name change.
If you see the paladins name before the change, its always something stupid (just refresh, he have many names) like Keklol, Hordelol, or even lollol, and he always end up with a normal name, like Haisinu
Is this a sign that blizz want to remove those ugly names with lol, dk or legolas in them?
As i said, its not much, but its something.