Where does Anaconda find the old hostname?
When re-installing Fedora over another installation of Linux, Anaconda will find the hostname of the previous installation somehow. I recently got a KVM VPS from a not too small provider and after installation my hostname was set to someones mail server hostname. I confirmed that the hostname that's used during the initrd is the old hostname and the hostname after the root filesystem is pivoted over is the correct newer hostname. The VPS is managed by SolusVM and the initrd hasn't been regenerated since dracut created it during the install process so I figured wherever the information leak is, it must have been through the same method Anaconda uses to reuse a previous hostname.
/etc/sysconfig/network or /etc/hostname?