Eu tive que fazer isso por um monte de máquinas. Aqui está um script python simples para ajudá-lo. Basta fornecer o nome do novo host como o primeiro argumento para o script.
por exemplo: se você nomear o script changeHost.py, execute-o como
changeHost.py [NewHostName]
onde NewHostName é o nome do host desejado.
Certifique-se também de executar este script como root.
#!/usr/bin/env python
import os
from sys import argv
script, newHostName = argv
print "Modifying network file..."
target = open("/etc/sysconfig/network","w")
target.truncate()
target.write("NETWORKING=yes\n")
target.write("HOSTNAME=")
target.write(newHostName)
target.write("\n")
target.close()
print "Modifying hosts file..."
target = open("/etc/hosts","w")
target.truncate()
target.write("127.0.0.1 ")
target.write(newHostName)
target.write(" localhost.localdomain localhosts\n")
target.close()
print "Set new hostname to %r" % newHostName
os.system('/bin/hostname ' + newHostName)