When I type in an email address in the to box I get hints for people not in my address book

#1

Please can you explain how this happens as some people may have been contacts in the past, but not now  or just on an email received copy list
Others have never been in the address book but are known to me