I may be wrong here, but I think all that they can get directly
scanning the machines on the network is the IP addresses. To resolve
those into names, I believe that they have to query the a DNS server
or look in their local "hosts" file (Windows has one too, but it is
buried rather deeply).

Getting them to add your machines to their DNS or hosts files may be
easy, or it may be hard, depending on their attitudes.