Aspects of the present disclosure include systems and methods for automatically scanning a network for network devices, retrieving and storing device information associated with any identified network devices, and updating records of a DNS based on the retrieved device information. The updated records of the DNS may include the IP address of a given network device and a device name that is automatically generated from the retrieved device information using a set of naming rules applied to the device information. Accordingly, subsequent queries including the device names may be submitted to the DNS to retrieve the corresponding IP addresses. The resulting device names generated by applying the naming rules may be based on, among other things, logical or physical properties of the network devices.