Na página hostname
man:
SET NAME
When called with one argument or with the --file option, the commands set the host name or the NIS/YP domain name. hostname uses the sethostname(2) function, while all of the three domainname, ypdomainname and nisdomainname
use setdomainname(2). Note, that this is effective only until the next reboot. Edit /etc/hostname for permanent change.
Note, that only the super-user can change the names.
It is not possible to set the FQDN or the DNS domain name with the dnsdomainname command (see THE FQDN below).
The host name is usually set once at system startup in /etc/init.d/hostname.sh (normally by reading the contents of a file which contains the host name, e.g. /etc/hostname).
Então eu tentaria
sudo nano /etc/hostname
Altere-o para o que você gosta e reinicie.