No, it has nothing to do with the number not being in contacts. This happens for people who send messages via SMS who are already in our Contacts list in iCloud.
I get +44 43672569 etc instead of "Dad", for example. When I swipe to see the message, I see "Dad".