Twilio's verification API for instance has this[1] but only for US targets. Though the person in the OP is from the UK. I wonder how many other countries' carriers have non-business caller name lookups.
The other aspect would be if Google were able to cross-reference address book contacts that were obtained from permissions from their apps/services to check what name is most commonly associated with that number.