Do I *have* to register my domain name through you in order to use your hosting service?

Not at all. You can register your domain name with any one of the domain registrars that are available on the net.