In einer Urkunde des Jahres 1262 beurkundete Dietrich, Pfarrer von Mödling, einen mit dem Stift Heiligenkreuz eingegangenen Gütertausch. Teil des Gütertausches bildete eine Manse zu Kaltengang (dando vnum mansum in Chaltengange). In der Urkunde wird unter anderem Ulrich, Offizial in Trumau, als Zeuge genannt (Vlricum officialem in Drvmawe).
In den Niederösterreichischen Herrschaftsakten befinden sich unter anderem Archivalien der Herrschaft Trumau. In einem Brief vom 11. September 1597 ist von "disem Flecken zu Trumau" die Rede (AT OeStA FHKA AHK NÖHA T28). 1599 ist der Ortsname "Trumaw" belegt (AT OeStA FHKA AHK NÖHA T28). In Akten des August 1615 ist "Tromau" bzw. der "Fheckhen Teimaue" bezeugt. Dieselben Akten berichten davon, daß die Landstraße damals nicht befahrbar war ("weilen die Landtstraß daselbst nit fürüber, und das Leuth geben schlecht von statt gehet") (AT OeStA FHKA AHK NÖHA T28).