Toivottavasti tämä ohje toimii, joten omalla vastuullasi...
gksudo gedit /etc/hostname
Ja muuta haluamaksesi. Sen jälkeen...
gksudo gedit /etc/hosts
Muuta 127.0.1.1 -rivillä oleva vanha tietokoneen nimi uudeksi.
Muuta käynnissä olevasta järjestelmässä nimi uudeksi.
gksudo /bin/hostname UusiTietokoneenNimi
Toivottavasti nämä riittävät, jos ei niin saattaa tulla jotain ongelmia nettiyhteyden kanssa tai muuten epävakautta.
Edit - Boottia muutosten jälkeen. Lisäksi jos jotain menee pieleen, niin live-levyllä kyseisen voi korjata.