Changing Computer's name in linux

You have to change the computers hostname as well.
Edit the hostname file and replace the name

gksudo gedit /etc/hostname

also change the name in hosts

gksudo gedit /etc/hosts

Leave the other stuff there untouched.
For the username, it would be cleaner if you deleted the old user and created your new one.