Aurel Stein kom fra en jødisk familie. Hans foreldre lot ham og hans bror, Ernst Eduard, døpe som lutheraner for å fremme deres karrièremuligheter. Stein fikk senere britisk statsborgerskap og flere av hans forskningsekspedisjoner fant sted med britisk støtte.