Multisite domain naming

If you have control of the DNS settings for “notmydomain.com”, then sure. A subsite can be under a completely different domain if you want.