Urkundlich wurde Totzenbach 1130 genannt. Der Ort stand ursprünglich bis 1394 im Eigentum der Totzenbacher und war von 1513 bis 1823 das Herrschaftszentrum der niederösterreichischen Linie der Trauttmansdorff. 1683 im Türkenkrieg ist der Ort weitgehend abgebrannt.
Namensherkunft: 1257 Tocenpach, 1377 Totzenpach, mit der Bedeutung „Bach, der nach einem Mann mit dem Namen Tozo (althochdeutscher Personenname Tozo oder Totzo) benannt ist“.[1]
Laut Adressbuch von Österreich waren im Jahr 1938 in der Ortsgemeinde Totzenbach ein Bäcker, zwei Fleischer, zwei Gastwirte, drei Gemischtwarenhändler, ein Schmied, zwei Schneider und zwei Schneiderinnen, ein Schuster, ein Tischler, zwei Viehhändler und einige Landwirte ansässig.[2]
Die ehemalige Gemeinde Totzenbach wurde 1971 Teil der Marktgemeinde Kirchstetten.