Solamente hay que modificar un par de archivos, /etc/hostname y /etc/hosts

$ sudo nano /etc/hostname

Lo mismo en hosts para que funcione 'sudo'

$ sudo nano /etc/hosts

Tiene que apuntar el nuevo nombre al localhost

Se puede también con 'hostnamectl'

$ hostnamectl set-hostname new_hostname

Cyberciti tiene otros ejemplos https://www.cyberciti.biz/faq/ubuntu-change-hostname-command/