Benannt nach der Storkower Straße, die an das Städtchen Storkow erinnert.
Die Straße wurde vor 1919 nach dem Städtchen Storkow (Mark) südöstlich von Berlin benannt. Dessen Name wird gern mit dem Storch in Verbindung gebracht, der auch im Stadtwappen steht, ist aber wohl slawischen Ursprungs: von „Sturkuowe“, einem Weg durch den Sumpf. Der Bahnhof wurde 1881 als Zentralviehhof eröffnet, nach dem angrenzenden Zentralvieh- und Schlachthof, und heißt seit 1977 Storkower Straße.