I too have this issue ( x ) and have had it through a number of incarnations of OSX. I don't see this as a Yosemite issue. A google search will bring up threads back previous to Mountain Lion and probably earlier.
What I find interesting is the 'relative' scarcity of this issue, meaning yeah, there are a few google results, but it just isn't that wide spread. I can imagine Apple not knowing what to 'fix' when it isn't more common. My most recent name change is holding atm. It was xxx'-mbp and I removed the hyphen and dash and capitalized mbp (MBP) so now it's xxxMBP. All in all the name still tells me which computer it is when looking through router or other network settings
I think all I did was actually change the name, no other settings changes or rebooting of anything.