I'm by far no expert, but as far I as can figure the hostnames you're looking for are set by the clients themselves.
If they are like Windows-clients, you can set it in "Advanced System Settings" (formerly known as Computer Management afaik..). On linux based system it's prolly in your rc.conf (or similar, depending on your distro).