I just changed my name for the 4th time and get this message
You can only change your name once every 5 levels. You will be eligible to change your name again when you reach level 60, or you can purchase the ability to change it now with the link above.
So I'm going to say no :(
Edited 7/5/2015 23:54:56