DNS works both ways. It has pointer (PTR) records which allow you to assosciate an IP address you control with a domain name. Those are the opposite of an address record (A) with which you assosciate a domain name you control with an IP address.
For Google.com, I can get an A record (IP address)
$ dig +short google.com a
216.58.208.238
but I can also get a domain name for that IP $ dig -x 216.58.208.238 +short
par10s22-in-f14.1e100.net.
par10s22-in-f14.1e100.net.
Google uses a service domain 1e100.net for their machines.Although maybe OP only means the hostname in the banner message. I grepped my mail logs for hostnames from Vietnam and couldn't find any IPs that would resolve back to localhost.
EDIT: 'nanofortnight https://news.ycombinator.com/item?id=9068054 found a range of addresses that do.
$ dig +short -x 123.26.2.1
localhost.