Aucun reboot n'est necessaire. Il convient de verifier /etc/hosts au cas où le hostname y figurerait.
hostnamectl status hostnamectl set-hostname mon_nouveau_hostname