Could it be the email address you signed up with was in their contact list?
If you make a new friend(s) and visit them (before adding them on FB) and use their home wi-fi to access to FB, they will almost instantly appear on the "friend suggestions" list. I experienced this (and heard about from people I know) several times when I used to have a FB account.
Google _does_ know router's MAC addresses, because they mapped BSSIDs when doing streetview mapping.
I remember thinking: they definitely aggregated a lot of sources to get this list.
I am guessing, but it is quite amazing how freakily accurate simple statistics can be.