Die Gregor-Fuchs-Straße (amtlicher Straßenschlüssel 03140) ist eine Anliegerstraße im Leipziger Stadtteil Crottendorf (Ortsteil Anger-Crottendorf, Gemarkung Crottendorf, Flurstücke 398, 142/2 und 143a).
Die 550 Meter(!) lange Straße beginnt an einer platzartigen Erweiterung, in welche die Grüne Gasse, die Mascovstraße, Friedrich-Dittes-Straße (ursprünglich: »Bebelstraße«, zwischenzeitlich: »Seffnerstraße«), Neumannstraße (ursprünglich: »Waterbergstraße«) und Sellerhäuser Straße einmünden und führt in südöstliche Richtung. Dabei nimmt sie die von Nordosten kommende Trinitatisstraße auf, kreuzt die Peilickestraße, nimmt die von Nordost kommende Segerstraße (ursprünglich: »Windhuker Straße«, später: »Wernerstraße«) auf, und endet schließlich an der Theodor-Neubauer-Straße (ursprünglich: »Gartenstraße«, später »Karl-Krause-Straße«). Die geradzahligen Hausnummern befinden sich auf der südwestlichen Straßenseite. Seit dem 1. Juli 1993 gehört die Gregor-Fuchs-Straße zum Postleitbezirk 04318.
Die Straße wurde im ersten Viertel des 20. Jahrhunderts angelegt. Am 15. Juli 1914 wurde beschlossen, ihr den Namen Lüderitzstraße (Lüderitzſtraße)? zu geben. Sie wurde mit großer Wahrscheinlichkeit nach der Hafenstadt Lüderitz in der Kolonie Deutsch-Südwestafrika (heute: Namibia) benannt.1) Den selben kolonialen Hintergrund hatte auch die gleichzeitige Benennung der benachbarten Waterbergstraße, der 1930 noch die Windhuker Straße und spätestens 1932 der Grootfonteinplatz und die Swakopmunder Straße folgten, so dass hier ein kleines »Kolonialviertel« entstand. – Die spät beginnende Nummerierung (die erste Hausnummer auf der Nordseite ist die 15, auf der Südseite die 22) lässt auf die ursprüngliche Absicht schließen, die Straße entlang der Grünen Gasse weiter nach Westen (vielleicht bis zur Bernhardstraße) zu verlängern, wo die Hausnummern 1–13 bzw. 2–20 liegen würden.
Am 9. Juli 1947 wurde beschlossen, die Lüderitzstraße mit Wirkung vom 15. Juli 1947 in Gregor-Fuchs-Straße (Gregor-Fuchs-Straße) umzubenennen. Seitdem wird an den Leipziger Ratsmaurermeister Johann Gregor Fuchs (1650–1715) erinnert; gleichzeitig wurden auch die Waterberg- und Windhuker Straße nach Architekten und Baumeistern umbenannt.
Im Gebäude Gregor-Fuchs-Straße 45 befand sich bis 2019 die Ostwache der Leipziger Berufsfeuerwehr.