Hello,
Please goto https://account.live.com and sign in with your MSN credentials, you will get an option to change/update your name.
If more assistance please check the private message.
Thanks and regards
Jeeva