Quando aprite un terminale in Linux nel prompt troverete sempre una stringa del tipo: nomeutente@nomecomputer:. Per modificare appunto il nome della vostra linux box vi basterà editare un file. Date questo comando:
sudo nano /etc/hostname
Usate nano, gedit o quello che volete per editare il file, e scriveteci il nuovo nome da attribuire al computer. A questo punto salvate e riavviate il computer per effettuare il cambiamento.