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).

A registrar generally isn't involved in creating subdomains. You buy the domain and define subdomains on your DNS server.

Your registrar may also provide DNS services and that's where such a limitation would come into play.