Not necessarily.
When you join facespook, it helpfully asks if it can access your address book to find your friends.
Sensible people say no, but your acquaintance may have said yes, so fb has identified a relationship between them and you.
Or maybe a 3rd person, who had you both as contacts, allowed fb access so it identified that there was 1 degree of separation..