Rugadh Stein do Nathan Stein agus Anna Hirschler, lánúin Giúdach a raibh cónaí orthu i mBudapeist in Impireacht na hOstaire-Ungáire. D'fhan a thuismitheoirí agus a dheirfiúr ina gcreideamh Giúdach ach baisteadh Stein agus a dheartháir, Ernst Eduard, mar Lútharaigh, is cosúil chun iad a shaoradh ón frith-séimeachas a d'éirigh leo rochtain a fháil ar oideachas agus ar ardú. Sa bhaile labhair an teaghlach Gearmáinis agus Ungáiris, teanga athbheochan náisiúnach na hUngáire sa 19ú haois, agus bhí Stein bródúil as an oidhreacht seo don chuid eile dá shaol. D'fhreastail sé ar giomnáisiúin Chaitliceach agus Lútharacha i mBudapeist, áit ar mharaigh sé Gréigis, Laidineach, Fraincis, Béarla agus Béarla sula ndeachaigh sé ar aghaidh le staidéar chun cinn in Ollscoileanna na Vínse, Leipzig agus Tübingen.
Giúdach