It is not Wins. It is netbeui over a protocol of you choice, usually TCPIP. Windows assings hostnames also without using wins. Just think that if you setup a home lan without anything but tcpip and netbeui you get hostnames on all computers. You don0t even need DHCP.
BUT I also believed that hostname assignment can be obtained by DHCP servers as well. Was I wrong?