Stephanie Nauheimer ist in Linz geboren, absolviert in Wien die Lehrerinnenbildungsanstalt und wird Volksschullehrerin. Sie ist Mitbegründerin und Vorstandsmitglied des österreichischen Frauenstimmrechtskomitees. Sie ist gemeinsam mit Auguste Fickert, Leopoldine Glöckl und Marie Schwarz eine der führenden Persönlichkeiten um die dienstrechtliche Gleichstellung der Lehrerinnen. Im Juni 1911 wird sie als erste Frau in Wien von der männlichen und weiblichen Lehrerschaft in den Bezirksschulrat gewählt. Sie gehört zu den Mitbegründerinnen des Vereins der Lehrerinnen und Erzieherinnen, aus dem sich die Frauengruppe des Zentralvereins der Wiener Lehrerschaft entwickelt. Außerdem ist sie Mitarbeiterin im Frauenverein Diskutierklub. 1919 bis 1927 ist sie Bezirksrätin in Wien-Meidling und widmet auch nach ihrer Pensionierung ihre Kraft dem Kampf um die soziale und wirtschaftliche Gleichberechtigung der Frau.
Nach ihr wird in Wien-Meidling die Nauheimergasse benannt.

Nauheimer Stefanie, Lehrerin und Politikerin. * Linz, 18. 11. 1868; + Wien, 29. 4. 1946. Nach der Volks- und Hauptschule besuchte sie die Lehrerbildungsanstalt in Wien und maturierte dort 1887. 1889 legte sie die Lehrbefähigungsprüfung für Volksschulen ab und war nach verschiedenen Stellen schließlich bis 1911 an der Volksschule für Mädchen in Wien XIV., Kröllg., tätig. Gem. mit Fickert, E. Seitz, Goldenberg, L. Glöckel, Reschek, Reißhof und M. Schwarz war sie eine der führenden Persönlichkeiten im Kampf um das Reichsvolksschulgesetz von 1867, der vor allem um die dienstrechtliche Gleichberechtigung der weiblichen Lehrerschaft geführt wurde. N. gehörte zu den Mitbegründerinnen des Ver. der Lehrerinnen und Erzieherinnen, aus welchem sich die Frauengruppe des damals entstandenen Zentralver. der Wr. Lehrerschaft entwickelte. Bei den Bez.Schulratswahlen 1911 wurde sie als erste Frau in den Bez.Schulrat als Lehrervertreterin gewählt. 1919-27 war N. Bez.Rat in der Bez.Vertretung Wien-Meidling und widmete nach ihrer 1920 erfolgten Pensionierung ihre Areitskraft der Frauenbewegung. Auf ihre Initiative gehen während der Dauer ihrer Funktion zahlreiche Beschlüsse der Bez.Vorstehung zurück, namentlich auf dem Gebiet des Fürsorgewesens. Zuerst als Lehrervertreterin, dann als Bez.Rat hatte N. bedeutenden Anteil an dem Kampf um die soziale und wirtschaftliche Gleichberechtigung der Frau.