The contact you have on your Messenger list will see your name displayed as it was when you originally added them. In other words, if you added a contact to your list a month ago and you didn't realize that at that time your Contact Details were set to your real name, then they will have your real name as the Contact Details they have saved for you.
Changing your Contact Details will not change what they've saved. Once you're on someone's list, the only person that can change what they see on their list is them.
Just as you can change the Contact Details of any contact on your list, they can change your contact details on theirs and it will not affect anything other than their personal contact list. If you want them to see a specific name or nickname when they receive an IM from you, you can send them the Contact Details that you want them to see.
Here's how you can do that: