Para cambiar el nombre de Host o Hostname en Linux Ubuntu abre una pantalla de terminal y ejecuta el siguiente comando.
Donde nuevonombre es el nombre que estas pensando colocarle, sustituye lo según sea tu caso, luego abre el archivo /etc/hosts que debería tener algo como lo siguiente.
127.0.0.1 localhost
127.0.1.1 antiguonombre
Sustituye lo por lo siguiente.
127.0.0.1 localhost
127.0.1.1 nuevonombre
Reinicia el equipo y listo.