Der asp:Calendar wird von den Standardvalidierungscontrols nicht unterstützt. Deswegen müsstest du Javascript schreiben, oder einfacher, du setzt serverseitige Validierung ein. Das kannst du mit einem CustomValidator und dem Validate-Event lösen.
Wenn es sofort in "echtzeit" bei Benutzereingabe validiert werden soll und nicht erst, nachdem der Benutzer z.b. ein Formular abschickt, dann bleibt dir wohl nicht viel anderes übrig als auf Javascript zurückzugreifen.
Wenn ihr nicht bereits mit regulären Ausdrücken vertraut seid, dann könnte dies immer bisschen komplizierter in der Umsetzung sein. Grundsätzlich es wird für jedes der regulären Ausdruckstests ein Array zurückgegeben, das jede Komponente des Musters enthält, die wir zusammengestellt haben.