Change FQDN on server

You'll want to edit /etc/hostname with your new hostname, so just go and change it and then update your /etc/hosts with

127.0.0.1 localhost
1.2.3.4 your-new-hostname