When i email people the "contact" name comes up as one thing, I want it to read differently how do I change it?

I went into my profile and changed the name, but when I send an email to others my mail identifies me as the old contact name (not the email address) How can I change this?

When i email people the "contact" name comes up as one thing, I want it to read differently how do I change it?
Here is a link to help with your mail problems: http://help.yahoo.com/l/us/yahoo/mail/or...