Normalmente, altero o nome do host usando os seguintes comandos SEM REINICIALIZAR:
$ sudo vim /etc/hostname
$ sudo vim /etc/hosts
$ sudo /etc/init.d/hostname restart
Primeiro, edite os dois arquivos /etc/hostname
para alterar o nome do host e edite /etc/hosts
para adicionar o novo nome. Em seguida, execute o script de nome de host, conforme mostrado acima.
Tudo que você precisa fazer agora é encerrar sua sessão SSH atual e reconectar para ver o novo nome do host.