Для изменения hostname на ПК с Debian/Ubuntu на борту необходимо проделать некоторые операции.

Системы, основанные на Debian, при загрузке читают файл /etc/hostname, чтобы установить имя компьютера. После чего, прочитанное имя устанавливается во время работы init-скрипта /etc/init.d/hostname или, в некоторых версиях, /etc/init.d/hostname.sh.

nano /etc/hostname

и вписываем туда новый hostname

Перезапускаем скрипт /etc/init.d/hostname

/etc/init.d/hostname start

Или же можно перезапустить ПК. После перезапуска, hostname изменится на новый.