Pokud jde o DNS záznam, který odkazuje na počítač (takže A, AAAA, CNAME), či-li hostname, tak jsou přípustná písmena a až z, číslice 0 až 9 a pomlčka. Původné specifikace limitů pro jména (RFC952) nedovolovala jméno začínat číslicí nebo pomlčkou a nesmí končit pomlčkou. Aktualizace RFC1123 povoluje již jméno začínající číslicí (ale potkávám občas stále systémy, které to nezkousnou). Limit délky jména je 63 znaků, limit celého FQDN je 255 (včetně oddělujících teček).
Další znaky, zda diskutované podtržítko, nemá v jménu počítače co dělat. Podtržítko může legálně v DNS být v jiných typech záznamů, nejčastěji potkáme u SRV. U TXT záznamu je také v pořádku a je typicky třeba používáno u Kerberosu pro konfiguraci REALMu pro danou doménu:
_kerberos.firma.cz IN TXT "FIRMA.CZ"
Použití podtržítka ve jménu počítače má občas nehezké vedlejší dopady, že některé platformy to vezmou, některé takové jmého odmítnou, někde ho vezmou a podrtřítko z nich odstraní (takže při dns požadavku na muj_server.example.com hledají v reálu mujserver.example.com).