vi /etc/hostname
vi /etc/hosts
127.0.0.1 localhost 127.0.1.1 ubuntu.local ubuntu # change to your new hostname/fqdn
Now after a reboot, your hostname will be the new one you chose. To change without a reboot, you can just use hostname.sh after you edit /etc/hostname:
sudo /etc/init.d/hostname start
http://www.subvs.co.uk/ubuntu_change_hostname_computer_name