Welcome to Android Central! Hmm, that is a strange issue. Does the issue persist in Safe Mode? When you text your contacts, do their names still show up from within your SMS app?
Getting back to the Safe Mode suggestion - are you using a different kind of messaging app or launcher? Sometimes a newly downloaded app can mess with core functions of the phone. Booting it into Safe Mode would help determine whether or not that is the case.
Also, please feel free to register an account here on Android Central - that way, you'll be able to track the comments on this thread and respond more easily to posts made here. Here is the link: