From tegl + stein.
teglstein m (definite singular teglsteinen, indefinite plural teglsteinar, definite plural teglsteinane)