For 5 years now this bug has apparently persisted with each version of OS X. I'm now on Catalina 10.15.3 and a much newer Mac.
It is apparently WiFi related because disabling WiFi and using a wired connection doesn't result in the problem. It doesn't matter what I name it. This page made years ago claims to have the fix, this does not fix it at all. If I type hostname at the terminal I still get the proper name but it keeps changing the name that would appear on the network.
Is there any progress or fix on this front or will this always be a bug in Mac OS?