Conversation

Google has recently started automatically importing information from Google+ profiles into the contacts app on android (Google Contacts) based searching for accounts tied to that phone number. This information is comprehensive and can't be deleted by the user.

If you have an old Google+ profile laying around from pre-transition, then any old emails etc. containing your dead name might have been imported into the contacts of everyone who has your phone number for any reason