Facebook can read emails and address books of your friends who might have your email address and it goes from there. Same thing happened to me. Most poeple on facebook are fine with sharing all their personal data with facebook - and that by extension includes you.
Essentially if any of your friends have emailed you or you emailed them, even once and only one of them it's trivial to rope in the rest.