Der Name der Straße "Am Stadtgraben" leitet sich natürlich vom Stadtgraben ab. Der Stadtgraben ist der südliche Graben, der im Mittelalter einen natürlichen Schutz vor angreifenden Feinden bot. Ab dem Jahr 1835 wurde damit begonnen den westlichen Teil des Stadtgrabens beim Hochturm bis zur Suppengasse aufzufüllen. Seit 1870 wurde der westliche Teil des Stadtgrabens als "wilde" Mülldeponie genutzt. Der 1869 gegründete "Rottweiler Verschönerungsverein", mit seinem maßgeblichen Mitglied Oskar Hölder, gestaltete den Stadtgraben im 19. Jahrhundert mit Brunnen, Wasserspeiern, Holzbrücken und Baumgruppen.