É muito simples, basta seguir os seguintes passos:
1 – Abra uma janela de Terminal ou Consola.
2 – Escreva o comando abaixo e pressione ENTER.
gksudo gedit /etc/hostname
3 – Irá surgir um prompt, escreva a pass de root e então pressione OK.
4 – O arquivo hostname será aberto, mostrando o nome atual do computador. Altere para o nome desejado
5 – Clique em salvar.
6 – Feche todas as janelas e reinicie o sistema.
Após o reinicio, sua máquina já se encontrará com o novo nome.
FIM.