Это вообще не тайна и гуглится за десять секунд, но я решил собирать полезняшки, которые гуглю, чтобы они откладывались в памяти.
В Ubuntu, а я подозреваю, что во всех дистрибутивах на основе Debian, да и в других дистрибутивах Linux тоже, это делается одной командой:
sudo hostname [новое имя хоста (компьютера)]Смену имени в графическом интерфейсе можно произвести интуитивно, в настройках.