No Ubuntu 15.04, para alterar permanentemente o nome do host, você precisa executar este comando:
sudo hostnamectl set-hostname new-name
Você pode verificar diretamente sua nova configuração:
hostnamectl
Static hostname: new-name
Icon name: computer-vm
Chassis: vm
Machine ID: 458ad80036fa4cd4a3063116670ce33d
Boot ID: 95a2349fc93f4d498bf189f0fc6fb858
Virtualization: oracle
Operating System: Ubuntu 15.04
Kernel: Linux 3.19.0-21-generic
Architecture: x86