I've had this issue for a while now, it's odd. Basically, I use the facebook for android app to sync with existing contacts. However, it seems to pick and choose which contacts it wants to properly sync with. I have gone through my contacts and made sure that the names properly match what is on facebook, yet only like 75% of the contacts sync properly, the rest do not at all.
I've tried resyncing FB, uninstalling, etc.