Save Type Surname (ornamental) Usage German, Jewish Meaning & History From German rot meaning "red" and stein meaning "stone".