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