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.
Watch
Apple Watch App > General > Reset Sync Data
macOS
System Preferences > iCloud > Contacts
(uncheck, and re-check box)