Você pode instalar o bind9: apt-get install bind9
Você não precisa de um domínio para ter um servidor DNS. Se você quiser, pode configurar, digamos, seu laptop ou desktop para um IP estático e configurar bind9 para traduzir "laptop" para 192.168.1.10 você também poderia pingar "laptop" e resolveria o laptop para 192.168.1.10
Se você quiser, pode configurar para usá-lo como o servidor DNS primário e ter solicitações externas externas de bind9 para o google 8.8.4.4 ou qualquer outro servidor DNS de sua escolha.