Cambiar hostname en Ubuntu

Presiona ALT+F2

Ejecuta gksu gedit /etc/hostname

--
darkstar
--

Edita el archivo y sustituye el nombre por el deseado

Presiona ALT+F2

Ejecuta gksu gedit /etc/hosts

--
127.0.0.1 localhost
127.0.1.1 darkstar

# The following lines are desirable for IPv6 capable hosts
::1 localhost ip6-localhost ip6-loopback
fe00::0 ip6-localnet
ff00::0 ip6-mcastprefix
ff02::1 ip6-allnodes
ff02::2 ip6-allrouters
ff02::3 ip6-allhosts
--

Edita el archivo y sustituye el nombre por el deseado

Listo!