Maybe I'm not thinking straight.

I have to set up hostname and dns. Do I need to register a "new" domain name for my server?

The reason I am asking is that I can't set up a DNS host with NetSol without a domain name, and I can't transfer my domain name from Catalog.com without a DNS.