Der Name der Straße geht auf das ehemalige Neutor als Teil der alten Rottweiler Stadtbefestigung zurück, das am Ende der Neutorstraße am Übergang zur Schramberger Straße stand. Das Neutor wurde im Jahr 1824 abgebrochen.
