Benannt nach dem Gelände, auf dem sich früher mehrere Lehmgruben für die Ziegelherstellung befanden. 
Die bisherige Lehmgasse verband die Walter-Korsing-Straße mit der Fischerstraße. Seit 2001 sind im städtebaulichen Entwicklungsgebiet "Südöstliches Stadtzentrum" drei Straßen im Entstehen. Für die Benennung ist das Thema "Leopold von Braunschweig" ausgewählt worden (Leopoldufer).
Der sog. Planstraße 3 - sie ist die östliche Verlängerung der Lehmgasse - war in diesem Konzept der Straßenname "Schwarzstraße" zugedacht. 
Schwarz, ein Fischer aus der Fischer-Innung der Gubener Vorstadt, war die letzte Person, die Herzog Leopold von Braunschweig lebend sah. Der Herzog befand sich in dem Dröbel-Kahn des Fischers, von dem aus er ins todbringende Wasser stürzte. Letztendlich entschied sich der Hauptausschuss der Stadtverordnetenversammlung dafür, die Lehmgasse östlich der Fischerstraße bis zur nördlich davon gelegenen Straße Kellenspring fortzuführen.