Bien, hay 2 maneras. Una teniendo un server dedicado o servicio de co-location contarás con un rango de IP´s (comunmente 8 IP´s) de las cuales 5 son usables (las otras 3 son para uso interno: gateway, broadcast, etc).
Bien deberás contar con un dominio .com registrado (por ejemplo en godaddy.com) y luego allí en el panel de administración de godaddy deberás generar los NS1.tudominio.com y NS2.tudominio.com, asignandole 1 ip a cada uno y esperar que se dispersen los cambios en 24-48hs.
Con esto ya estan generados tus DNS propios (logicamente luego deberás terminar de configurar tu server (/etc/resolv.conf, Bind y demás para que funcione todo ok).
Por otro lado si sos reseller de una empresa de hosting deberás hacer el mismo paso en la entidad que tengas registrado el dominio .com y asignarle las ip a los mismos (las cuales te proveera tu servidor de hosting por un costo adicional) y luego una vez que tengas los cambios hechos deberás decirles a ellos que agregen tus DNS al server para que resuelvan en tus dominios.
Saludos