Ca arrive si tu utilises une adresse Gmail, Hotmail, ou quelque chose comme ça.
C'est aussi plus ou moins lié. Si, par exemple, un de tes amis s'est inscrit sur Facebook en renseignant les détails de son compte Gmail (adresse + mot de passe, pour que Facebook puisse identifier les entrées du carnet d'adresse et suggérer des amis déjà inscrits), et que ton adresse figure dans le carnet d'adresse de cette personne, Facebook saura que si un jour tu t'inscris tu seras probablement intéréssé par cette personne.
Bref les suggestions d'amis sont basées sur toute une série de mécanismes comme cela. Au-delà simplement du prénom et du nom de famille.