Post de recordatorio. Para cambiar el hostname de un servidor basado en Debian solo tienes que editar el archivo de hostname.

vim /etc/hostname

Lo que aprendí en el día -n00b- es que no tengo que 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.