Update 2............Settings / All Applications / Email / Clear Data.................Reinstall email address's gone the Auto fill from the past but will accumulate again now I suppose.
Update............And yet after deleting the email logs, the Autofill still has all the old email address's , even though they are not in my Contacts anymore.
This seems to work on my Samsung Note,
Settings / Storage / Applications / ( Put them in A-Z order ) / Log Provider/ Clear Data.
All of my email logs were then gone.
Thank you.