Para cambiar el hostname de un servidor basado en Debian solo tienes que editar el archivo de hostname.
vim /etc/hostname
No es necesario reiniciar el servidor para que el cambio tenga efecto, solo correr un script.
/etc/init.d/hostname.sh start
Usualmente el prompt por default trae el hostname incluido, pero también puedes revisarlo con el comando hostname, y con una opción te da el dominio completo.
hostname --fqd
También puedes cambiar el hostname actual con el mismo comando, pero los cambios no son permanentes.
