Definir um nome de host vazio (que está contido em /etc/hostname ) funciona pelo menos para o Ubuntu 14.04 (apenas certifique-se de renovar sua concessão de DHCP ou reiniciar, é claro).
Então, como uma etapa opcional - se você se preocupa com mensagens como unable to resolve host <hostname> - você teria que alterar /etc/hosts dinamicamente para apontar seu endereço de loopback para o nome do host adquirido.
Usando o Ubuntu 14.04, você pode colocar um script em /etc/dhcp/dhclient-enter-hooks.d contendo o seguinte para realizar essa etapa opcional:
if [ -n "${new_host_name}" ]; then
sed -i "/127.0.1.1/c7.0.1.1 ${new_host_name}" /etc/hosts
fi
Então, é claro, torne-o executável por meio de chmod +x my-custom-script .