From the recent AMA with CCP Hellmar:
Rename certificates. You had in the Chinese server, any chance to get here? Off course you get a paid service and an history.
This is something we’ve been considering for a while, especially when we’re in a position where players can buy and sell characters.
It’s not something that’s on a roadmap right now, but we’re looking at character services and what we can add to the New Eden Store in future, so there’s every chance this’ll become a thing some day!
Putting your old name on the employment history, which has often been suggested by the community is for example a great example of a design to address some of the issues name changes bring in a world like EVE.