You need to edit the computer name in two files:
/etc/hostname
and
/etc/hosts
These will both need administrative access, so run
gksu gedit /path/to/file
Simply replace any instances of the existing computer name with your new one. When complete, restart your computer, and the name will have been changed.