Sein Vater war der Doktor der Theologie und evangelischer Pfarrer in Niemegk Karl Wilhelm Stein (* 22. Oktober 1790; † 6. September 1864) und dessen Ehefrau Marie Dorothee Polster (* 21. Dezember 1795; † 18. Februar 1869).