Are you connected to Facebook? This may also be true of other social networks. When I was linked with Facebook, I would continuously get friends and friends of friends pushed into my contacts. I finally unlinked myself from Facebook and that never happened again. I'm still on Facebook, but with my computer only, not my cell phone. You might also try going into Contacts>Menu>Settings and check off Only Contacts with Phones (the very first line).