Чтобы переименовать сервер, надо отредактировать на нём файлы /etc/hostname и /etc/hosts.
Если имя компьютера в этих файлах не будет совпадать, sudo будет ругаться при каждом запуске.
Есть еще команда $ sudo hostname NewHostname, она нужна чтобы временно поменять имя сервера без перезагрузки компьютера. В конфиг-файлы она ничего не пишет. Соответственно, вышеозначенные конфиг-файлы после редактирования требуют перезагрузки, без которой можно обойтись, если дополнить их редактирование командой hostname.)