Первым делом редактируем файл hosts :
gksu gedit /etc/hosts
Изначально это выглядит примерно так:
127.0.0.1 localhost
127.0.1.1 some_hostname
Нужно вместо some_hostname вставить новое имя хоста
Теперь редактируем hostname :
gksu gedit /etc/hostname
Это файл с именем хоста, измените его.
И для применения настроек:
sudo service hostname restart
sudo service networking restart
Готово.