El nombre se puede cambiar de forma permanente editando el fichero /etc/hostname y ejecutando /etc/init.d/hostname.sh. En lugar de ejecutar esto último, se puede reiniciar el sistema.
También se puede hacer el cambio de forma temporal, hasta el siguiente inicio del sistema, habría que ejecutar /bin/hostname nuevo-nombre-de-la-maquina.