It's not the name registrar it's the dns server.

You just use a wildcard dns record, and then the webserver uses the host header to determine which subdomain was used (for webservers at least).