By default the autocomplete on the compose screen is populated from the contents of your Personal Addresses, Collected recipients (if enabled) and Trusted senders (if enabled) address books. If you have removed a contact from your Personal Addresses then check Collected recipients and/or Trusted senders. If you still cannot locate the source of the contact in the autocomplete then it could be coming from a plugin.