I have changed my name in all locations possible, I cannot see my old name anywhere in any settings. And yet, all my emails use the old sender name instead of the new one.

Example:
Let's say my email was set to "Joe Phone" while I was using my windows phone. Now that I have gotten rid of the phone I set all my information to "Joe Smith" and yet all emails from that email still show up as "Joe Phone". I cannot fine "Joe Phone" anywhere, it literally doesn't exist in any settings throughout my accounts.

How do I go about changing this?

 And yes, I've logged in and doubled checked all the settings for my accounts.