Contact names not showing in Messages for MacOS

I really don't know why, but about half of my messages in Messages for Mac don't have their contact names showing despite having them in my Contacts. Instead the phone number just shows making it confusing who's who.

Messages on my iPhone is fine though, all contacts have their names, just the Mac version of Messages is the problem.