Na fanau mai Stein ia Nathan Stein ma Anna Hirschler, o se ulugalii Iutaia sa nonofo i Budapest i le Emepaea o Austro-Hungarian. Na tausia e ona matua ma lona tuafafine lo latou faatuatuaga Iutaia ae na papatisoina Stein ma lona uso, Ernst Eduard, o Lutherans, e foliga mai e faasaoloto i latou mai le anti-Semitism lea na teena ai i latou mai le ulufale atu i aʻoaʻoga ma le alualu i luma. I le fale sa tautala le aiga i le gagana Siamani ma Hungarian, o le gagana a le Hungarian nationalist revival i le seneturi lona 19, ma sa mitamita Stein i lenei tofi mo le vaega o totoe o lona olaga. Na auai i le Katoliko ma Lutheran gymnasiums i Budapest, lea na ia aʻoaʻoina ai le Greek, Latin, French, ma le Igilisi aʻo leʻi alu atu mo le aʻoaʻoga maualuga i le Iunivesite o Vienna, Leipzig ma Tübingen. Na ia aʻoaʻoina le Sanskrit ma Peresia ma maua lona Ph.D. mai le 1883. I le 188
Eleni, Latina, Farani, ma le Igilisi