Try restarting your phone to see if the "unknown names" disappear.
If that does not work, turn the phone off and remove the SIM card. Turn the phone back on and see if the contacts on the phone alone are okay.
Then turn the phone back off, replace the SIM card, and turn it back on.
These tricks usually solve the problem.