Alterando o hostname no ubuntu

Para alterar o hostname (nome da máquina) no Ubuntu, a maneira mais fácil é usuando o comando hostname (como root):

$ sudo hostname mordor
Se você executar o comando sem nehum argumento, ele vai retornar o hostname atual:

$ hostname
mordor

Mas essa mudança de nome é temporária, se você iniciar uma nova sessão, ele voltará ao nome antigo.
Para alterar permanentemente o nome da máquina você precisa alterar o arquivo /etc/hostname (é necessário a permissão de root).

# echo 'mordor' > /etc/hostname
O nome não vai ser atualizado imediatamente, pois esse arquivo só é lido no boot. Caso você não queira (ou não possa) reiniciar a máquina para atualizar o nome, basta executa manualmente o script que altera o nome:

$ sudo service hostname start
Agora o nome está atualizado de forma permanente :)