1 - Entrez le nouveau nom dans /etc/hostname
2 - Entrez (ou modifiez) cette ligne dans /etc/hosts
127.0.1.1 new_hostname.domain.tld new_hostname
3 - Lancez :
invoke-rc.d hostname.sh start
invoke-rc.d networking force-reload
invoke-rc.d network-manager force-reload
4 - Relogguez-vous pour changer le prompt
5 (optionnel) - Si ce n'est pas pris en compte :(, rebootez la machine