Ubuntu: How to Change Computer Name

My Ubuntu computer used to be named laptop and my other machine was desktop.  That was all fine and dandy until I installed Ubuntu on my wife's laptop.  Now we run into a situation where names are no longer clearly defined.  You may run into a similar situation.  Or you may regret initially naming your system Darth-gr8-hax0r and the like.  Here's how to change your system name:

From terminal, run:

gksudo gedit /etc/hostname

This will open a text file with your system's current name.  Simply replace the old name with a new one, save, close and log out/in or restart your system to show the name name.