È facile. Basta cliccare sull'icona dell'ingranaggio (situata nell'angolo superiore destro dello schermo), aprire la schermata "Informazioni su questo computer" (situata sull'icona dell'ingranaggio) e modificare "Nome del dispositivo".

Oppure, in un terminale, usate il seguente comando:

sudo hostname your-new-name

Questo imposterà l'hostname sul tuo-nuovo-nome fino al riavvio. Vedere man hostname e https://askubuntu.com/questions/9540/how-do-i-change-the-computer-name per ulteriori informazioni. Non usare _ nel tuo nome.

Nota

Dopo un riavvio le tue modifiche in /etc/hostname saranno usate, quindi (come hai detto nella domanda), dovresti ancora usare

sudo -H gedit /etc/hostname

(o qualche altro editor) in modo che quel file contenga l'hostname.

Per testare che il file sia impostato correttamente, esegui:

sudo service hostname start

Dovresti anche modificare /etc/hosts e cambiare la linea che recita

127.0.1.1     your-old-hostname

in modo che ora contenga il vostro nuovo hostname. (Questo è necessario altrimenti molti comandi smetteranno di funzionare).

senza riavvio

Cambiare l'hostname o il nome del computer in ubuntu senza riavviare

Modifica /etc/hostname e cambia il nuovo valore,

nano /etc/hostname 

Modifica /etc/hosts e cambia la vecchia linea 127.0.1.1 con il tuo nuovo hostname

127.0.0.1   localhost
127.0.1.1   ubuntu.local    ubuntu   # change to your new hostname/fqdn

Nota : l'ho letto su un forum; Editate /etc/hosts e cambiate la vecchia linea 127.0.1.1 con il vostro nuovo hostname (se non lo fate, non sarete più in grado di usare sudo. Se lo avete già fatto, premete ESC nel menu di grub, scegliete recovery, e modificate il vostro file host con le impostazioni corrette)

Ora, dopo un riavvio, il vostro hostname sarà quello nuovo che avete scelto

senza riavvio.

Per cambiare senza riavvio, potete semplicemente usare hostname.sh dopo aver modificato /etc/hostname. Dovete mantenere entrambi i vostri nomi di host in /etc/hosts (127.0.0.1 newhost oldhost) finché non eseguite il comando qui sotto:

sudo service hostname start

Nota : Comando di cui sopra per rendere attivo il cambiamento. L'hostname salvato in questo file (/etc/hostname) sarà conservato al riavvio del sistema (e sarà impostato utilizzando lo stesso servizio).

sudo hostname your-new-name
sudo /etc/init.d/networking restart

Questo dovrebbe fare il lavoro penso