Cambiar hostname en RHEL 6.X y 7

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>