Provavelmente não é a resposta que você está procurando, mas é exatamente isso que um servidor de domínio pode realizar facilmente para você. Portanto, se sua máquina Linux estiver sempre ativa, você poderá usá-la para atribuir o dhcp à rede, em vez do roteador. Então ele pode pegar o nome do computador e atribuir uma entrada dns. Um exemplo pode ser encontrado aqui . Mas é melhor ir ao site da sua distro e encontrar documentação sobre isso.