$ hostname
linux-host-name

First:

$ sudo hostnamectl set-hostname new-linux-host-name

Then, update /etc/hosts entry to reflect the new name.

Finally, use hostname again to verify the change:

$ hostname
new-linux-host-name