Problems with contacts in Mail
Check the previous recipients list in Mail. Choose the Window > Previous Recipients menu item, and scroll or search to locate the unwanted name/address combinations. From this list you can add entries to Address Book, or remove from previous recipients. This list is populated and updated every time you send an email.