Per cambiare il nome del computer, ossia l'hostname, basta modificare i seguenti file, ovviamente con i permessi di amministratore:
/etc/hosts
/etc/hostname
Cambiare l'attuale nome del PC con il nuovo nome, salvare i file e riavviare il computer.
NOTA: Se proprio non si vuole riavviare il computer, bisogna dare il seguente comando per caricare il nuovo nome:
hostname -F /etc/hostname