Die Neundorfer Straße in Leuben entstand mit der Bebauung in den 1960/1970er Jahren. Benannt ist sie nach dem Ort Neundorf (Pirna), der seit 1923 zu Pirna gehört.