Random contacts on my iPhone 5
This is likely because iOS 6 has Facebook and Twitter contact import. So, if you logged into your Facebook account on your iPhone, it will automatically go through your contacts and pull in information that it finds in their Facebook account.