Assuming you have an IP address and no other information. You're not allowed to use DNS as it may be reporting invalid information. Also assume that the destination machine is running a Microsoft OS and is currently online and booted.
Is there any way to query the machine directly using the IP address (some service/port) to find out what the hostname is of that machine?