Para versiones de RHEL anteriores a 7:
Editamos el archivo de configuración /etc/sysconfig/network:
# vi /etc/sysconfig/network
Y cambiamos el atributo HOSTNAME por el nuevo nombre.
Para que surta efecto:
# reboot
Y si no queremos reiniciar el sistema:
# hostname <nuevoNombre>
Este último comando no es persistente, es una configuración que desaparece al reiniciar el sistema
###################################
Para RHEL 7.x :
# hostnamectl set-hostname <nuevoNombre>