Ja, das ist problemlos mit den MS IIS-Bordmitteln möglich. Allerdings heißt dies bei Domains "Wildcard-Domain". Nur bei E-Mails spricht man von CatchAll-Funktionalität.
Zurück zur Frage: Im DNS muss dann ein Wildcard-Eintrag (*) gemacht werden, also ein "A"- oder "CNAME"-Eintrag auf den Webserver und dann kann im MS IIS 5/6 ein sog. Hostheader konfiguriert werden (z.B. "*.domainname.de"). Dann reagiert diese virtuelle Webseite auf alle Subdomains dieser Domain.