Você esqueceu de nos informar se está usando o Ubuntu e qual versão.
No meu Ubuntu 13.10 , eu teria que editar /etc/dhcp/dhclient.conf
e comentar a seguinte linha:
send host-name = gethostname();
"Comentar" uma linha é apenas colocar um #
antes, então seria assim:
#send host-name = gethostname();
Editado: a propósito, isso já foi perguntado: