Editar los archivos hostname y hosts, cambiando el nombre del host por el deseado.

sudo gedit /etc/hostname

sudo gedit /etc/hosts

Luego cambiamos el nombre del host en forma inmediata.

sudo hostname [su-nuevo-nombre]