DNS and internet registration

Off on my own and Im setting up a webserver. I have parked my domain for the moment while I set up my hosts. All is well however im confused about registering my name servers. I am supposed to provide a fully qaulified domain name for each of my name servers to Network solutions. presumably ns1.mydomain.com and ns2.mydomain.com. are these just the names i call the servers or did i have to registar them somehow?