You need to edit the computer name in two files:

/etc/hostname

and

/etc/hosts

These will both need administrative access. 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.

How to change the hostname without a restart:

sudo service hostname restart

or

sudo hostname