1. Open a terminal window.
  2. Input the following command and hit Enter: gksudo gedit /etc/hostname
  3. When prompted, enter the administrator password and click the OK button.
  4. The hostname file will open, displaying the current computer name. Replace the current computer name with the desired new name.
  5. Click Save.
  6. Close all open windows and restart your system.


Sumber : http://www.tech-recipes.com/rx/2732/ubuntu_how_to_change_computer_name/