Para alterar o nome do computador no Ubuntu apenas editar o arquivo /etc/hostname

para isso abra o terminal:

# gedit /etc/hostname

e substitua o nome existente pelo novo nome, pronto é só reiniciar o computador e ao iniciar estará com o novo nome.