Take a look at https://tools.ietf.org/html/rfc3397 for one way to get this set up. Your DHCP server can give you a list of host suffixes to try whenever you have a short name.