Abra o terminal: Ctrl+Alt+t
...e logue-se como root.

Depois, dê um:

# cd /

Liste os diretórios com um:

# ls

Logo depois, dê um:

# cd etc

Ao entrar no diretório etc, dê um:

# ls

Localize e abra o arquivo hostname com um:

# vim hostname

Mude o nome do seu GNU/LINUX.

• E para salvar, dê um Esc para sair da edição do arquivo.
  
• Salve com: :wq!
  
• E: Enter

Bom, pessoal é assim, é mais fácil do que com o Nautilus.

Espero que tenha ajudado!