Maybe I'm late to the game here, but I'm glad to see I'm not the only one this happened to!
When I first installed the fb app, during setup I specifically selected to not have my contacts sync, since I just use my phone contacts for making calls and don't want to have to scroll through everyone...