É fácil. Basta clicar no ícone de engrenagem (localizado no canto superior direito da tela), abrir a tela "Sobre este computador" (localizada no ícone de engrenagem) e editar "Nome do dispositivo".
Ou, em um terminal, use o seguinte comando:
sudo hostname your-new-name
Isso definirá o nome do host como seu novo nome até que você reinicie. Veja man hostname
e Como altero o nome do computador? para mais informações. Não use _
em seu nome.
Nota
Após a reinicialização, as alterações em /etc/hostname
serão usadas, então (como você disse na pergunta), você ainda deve usar
sudo -H gedit /etc/hostname
(ou algum outro editor) para que o arquivo contenha o nome do host.
Para testar se o arquivo está configurado corretamente, execute:
sudo service hostname start
Você também deve editar /etc/hosts
e alterar a linha que diz:
127.0.1.1 your-old-hostname
para que agora contenha seu novo nome de host. (Isso é necessário, caso contrário, muitos comandos deixarão de funcionar.)