When you invite people on Facebook, you can simply grant Facebook temporary access to your email account and so Facebook automatically sends invitations to every single email address it can find in your account, say it is a Windows Live ID (MSN) then invitations are sent to everyone on the person's MSN too.
Same goes to everything basically, Skype, ICQ, MySpace, Twitter... so you could have picked up invitations from anyone here.