Benannt nach den schon im 18. Jh. vorkommenden Gärten, die am Wege „um die kleine halbe Stadt“ (heute Logenstraße) lagen. Die Gartenstraße befand sich damit noch nicht im Zentrum, sondern in der Gubener Vorstadt. 1937 wurde die Straße nach dem Leibgrenadier-Regiment Nr. 8 der alten Armee in Leiberstraße umbenannt. Nach dem Zweiten Weltkrieg erhielt sie ihren historischen Namen zurück.