If it automatically appears when you start typing in the To... field, it may
not be a Contact - just a name held in the Autocompletion list.  That's a
list of recently emailed people.  Use the down arrow to highlight the name
and hit delete to remove it from the sutocompletion list.

There are posts here every day about this.