DNS sub-domain registration

Is it possible to register a sub-domain if you don't own the base domain?

For example, could I register NickLarsen.random.com if I don't own random.com?

From web app NickLarsen

• No. Only if you own the top level domain, would the domain registrar allow you to add sub-domains.

  Pipermac : That is Correct!

  torbengb : Actually it's not the registrar that allows you to specify subdomains, but rather your hosting/DNS service. My domains are registered in Denmark but hosted in USA, and the subdomains are managed by the hosting provider.

  grokus : @torbengb, at least for me, I have two domain names registered at GoDaddy.com and hosted elsewhere. I can manage my subdomains at GoDaddy.com.
  From grokus