Parece que o seu arquivo /etc/hostname é 'imutável', por ter o atributo imutável do sistema de arquivos. Você pode verificar com lsattr , e deve ver algo como isto:
[jk@pecola ~]$ lsattr /etc/hostname
-------------e- /etc/hostname
se houver um i , seu arquivo é imutável. Você pode mudar isso com:
sudo chattr -i /etc/hostname
Então você deve poder editá-lo.
Para obter mais informações sobre os atributos do sistema de arquivos e os atributos disponíveis, consulte a página do manual para chattr :
man chattr
Este artigo também é útil.