Possible, although I've only given them my first name. And this is not just on one occasions, it has happened multiple times. My best guess has always been that Facebook uses some geo targeting to see who was at the same location at the same time.