No contact names in Messages on watchOS or macOS?
I was having this issue on both. BUT, I have now fixed them both! Here is what I did in case it's happening to you.
Apple Watch App > General > Reset Sync Data
System Preferences > iCloud > Contacts (uncheck, and re-check box)