שאלה בלוגיקה של מערכת קיצור כתובות

ישנם אתרים כמו VEZ.CO.IL שמקצרים לך כתובת אינטרנט למשהו בסגנון
*.vez.co.il
השאלה איך עושים את זה.
ערכתי כל מיני נסיונות , כל שם לפני הדומיין מתפרש ע"י הדפדפן כ SUBDOMAIN .
ולכן אם אין באמת כזה SUBDOMAIN הוא לא ידע להחזיר כלום.
מצד שני לא נראה לי הגיוני שעל כל לקוח שנרשם אצלהם הם פותחים לו SUBDOMAIN או אפילו רשומת DNS.
אז איך בכל זאת אפשרי לעשות את זה ?
תודה לעוזרים.