What is a hostname?
DNS normally turns names into addresses: example.com into an IP address. Reverse DNS does the opposite. Whoever controls a block of IP addresses, usually your internet provider, can publish a name for each one in a special PTR record. That name is your connection's hostname, and it often contains the address itself, your provider's domain and sometimes a city or connection type, like 81-7-98-1.static.zebra.lt.
This is not your computer's name on your local network. To see that, run hostname in a terminal on macOS, Linux or Windows.
Verified and unverified hostnames
Anyone who controls an address block can publish any name for it, even a domain they don't own. So a hostname is only trustworthy when the name also points back to the same address in ordinary DNS. This check is called forward-confirmed reverse DNS, and it is what mail servers use to judge whether a sender is who it claims to be.
Why don't I have a hostname?
Publishing PTR records is optional. Many mobile carriers and some home providers don't set them, and IPv6 addresses rarely have one. That is normal and doesn't affect your browsing.
Can I change my hostname?
Only the owner of the address block can. On a home connection, that is your provider; some offer custom reverse DNS with a static IP address. On a rented server, your hosting provider's control panel usually lets you set it, which matters if the server sends email.
Look it up yourself
The DNS lookup tool shows the PTR record of any IP address, and every IP address page includes its hostname. From a terminal:
curl -L showmyip.dev/hostname # your hostname
dig -x 8.8.8.8 +short # any address: dns.google.