Facebook started asking for your phone number a few years ago. It's required for all new signups and existing users are asked to provide one (to continue) as well, afaik. And then there's the Facebook app on mobile phones that reads everyones phone number out of their address book.