From tøj (“gear”) + hus (“house”). Calque of German Zeughaus.
tøjhus n (singular definite tøjhuset, plural indefinite tøjhuse)
“tøjhus” in Den Danske Ordbog