実行環境はUbuntu16.04です。

[root]
$ cat /etc/lsb-release

DISTRIB_ID=Ubuntu
DISTRIB_RELEASE=16.04
DISTRIB_CODENAME=xenial
DISTRIB_DESCRIPTION="Ubuntu 16.04.4 LTS"

ホスト名の変更

[root]
$ hostname xxx

[root]
$ hostnamectl set-hostname xxx

`/etc/hosts`の更新

ホスト名を変更するとsudoで実行した場合に sudo: unable to resolve host　xxxと表示されます。
これはホスト名が解決できなかったことを示すエラーです。

ホスト名は/etc/hostsで管理されているので、以下のようにして新しく作成したhostnameを追記してあげます。

$ sudo sh -c 'echo 127.0.1.1 $(hostname) >> /etc/hosts'