I too have been receiving e-mails from people I donot even know. I once e-mail a guy back asking him WTF he wanted and he was total clueless about the e-mail.
I would have to say it has something to do with the online e-mail programs because I donot keep an address book on my computer in any program!