I remember FB recommending me a contact, I thought "Why does that distinctive name sound familar?". I looked through my e-mails and I had sent a few emails back and forth with the person because of an eBay transaction.
I know I never told FB to scrape my email account, but I'm guessing this person did. And it's certainly not even the address book, but the email addresses from people's inboxes (and why not the names from the "From" field as well. If I was tasked with this I'd even suggest scraping any signature fields).
Hey, at least it bought Zuck a $900K watch.