Você precisa ter seu DNS hospedado em algum lugar. Você poderia colocar o DNS no seu VPS (instalar o ISC BIND - mais difícil), ou usar o serviço de outra pessoa (mais fácil). Alguns provedores de hospedagem oferecem gratuitamente (como Godaddy). Eu uso FreeDns.
link .