Where did the name stein originate?

Stein is Teutonic in origin, coming from the Old High German stein meaning "something hard, a rock".