Cuando entramos a la terminal generalmente si no modificamos nada en la instalacion de nuestro Linux tendriamos algo parecido a:
TuUsuario@localhost:~$
Si queremos cambiar el nombre localhost de nuestra Estacion o algun otro que ya nos aburrio xDD necesitamos obtener permisos de root en la consola, en mi caso como uso debian seria:
su
password
Ahora editar el archivo hostname que esta en etc lo editaremos con nano pero en lugar de nano pueden usar gedit o kedit es cuestion de gustos xD
nano /etc/hostname
Ahora tendremos el nombre de nuestra estacion basta con borrarlo supongamos que es localhost apareceria localhost lo borramos y asignarle uno nuevo supongamos que asigno demon4.
Guardas con control+O y sales con control+Z
Ahora por ultimo necesitan reiniciar la PC para que descargue memoria y vuelva a cargar ya nuestro nuevo nombre, ahora nuestra consola mostraria el nuevo nombre de nuestra estacion:
TuUsuario@Demon4:~$espero les sea de utilidad alguna vez saludos!
Mi estado : Enfermo 
Solo una aclarasion, no en todos los sistemas es lo mismo, para cambiar esto en archlinux no funkaria, por ejemplo, en Arch lo que tienes que hacer es entrar en tu archivo de configuracion del sistema que se encuentra en: etc/rc.conf
nano /etc/rc.conf
……………………………….
Buscamos la siguiente seccion:
# ———————————————————————–
# NETWORKING
# ———————————————————————–
#
HOSTNAME=\\\\\\\\
Lo siento xD son politicas del blog jaja pero bueno veamos tenes toda la razon en archlinux es distinto segun lei lo que te falto si me equivoco me corriges xD es la explicacion de HOSTNAME asi
HOSTNAME=”myhostname”
donde mihostname es el nombre xD gracias por visitar el blog si no era asi pues sientete en libertad de escribir otro comentario X_X saludos y buen dia.