Командой:
sudo hostnamectl set-hostname ИМЯ
При этом может выдать:
sudo: unable to resolve host СТАРОЕ_ИМЯ: В соединении отказано
А может и не выдать, но в любом случае, переименует.
Также, переименовать можно через графический интерфейс:
Менеджер файлов -> ПКМ на Компьютер -> Свойства -> Имя...