ولد شتاين من عائلة ناثان شتاين وآنا هيرشلر، زوجين يهوديين يقيمون في بودابست في الامبراطورية النمساوية المجرية. والديه وشقيقته احتفظوا بديانتهم اليهودية، لكن شتاين وشقيقه إرنست إدوارد تم تعميدهم كلوثريين، على ما يبدو لتحريرهم من معاداة السامية التي كانت ستمنعهم من الوصول إلى التعليم والتقدم. في المنزل كانت العائلة تتحدث الألمانية والهنغارية، وهي لغة النهضة القومية المجرية في القرن التاسع عشر، وكان شتاين فخور بهذا التراث لبقية حياته. حضر الجامعات الكاثوليكية واللوثرية في بودابست، حيث اتقن اليونانية واللاتينية والفرنسية والإنجليزية قبل أن يذهب للدراسة المتقدمة في جامعات فيينا، لايبزيغن وتوبنجين. درس اللغة السنسكرية والفارسية وحصل على دكتوراه في الدكتوراه. في عام 188
اليونانية، اللاتينية، الفرنسية، والإنجليزية