Stein lahir ti Nathan Stein jeung Anna Hirschler, pasangan Yahudi nu cicing di Budapest dina Kakaisaran Austro-Hungaria. Kolotna jeung adina nahan iman Yahudi maranéhanana tapi Stein jeung lanceukna, Ernst Eduard, dibaptis salaku Lutheran, sigana pikeun ngabebaskeun aranjeunna tina anti-semitisme nu bakal geus ditolak aksés ka atikan jeung kamajuan. Di imah kulawarga spoke Jerman jeung Hungaria, basa Hungaria nasionalis revival dina abad ka-19, sarta Stein éta reueus tina warisan ieu pikeun sesa hirupna. Anjeunna dihadiran Katolik jeung Lutheran gymnasiums di Budapest, dimana anjeunna mastered Yunani, Latin, Perancis, jeung Inggris saméméh bade pikeun ulikan canggih di Universitas Wina, Leipzig jeung Tübingen. Anjeunna diajar Sanskrit jeung Persia jeung narima Ph.D. ti 1883. Dina 1884 anjeunna indit ka Lahore Stein jeung lanceukna, Ernst Eduard, dibaptis salaku Lutheran, sigana pikeun ngabebaskeun aranjeunna ti anti-semitisme nu bakal geus ditolak aksés ka atikan jeung kamajuan.
Yunani, Latin, Perancis, jeung Inggris