Doit son nom à la Storkower Straße, qui honore la petite ville de Storkow.
La rue fut nommée avant 1919 d’après Storkow (Mark), une petite ville au sud-est de Berlin. On rapproche souvent ce nom de la cigogne (Storch), qui figure sur les armoiries de la ville, mais il est probablement d’origine slave, de « Sturkuowe », un chemin à travers un marais. La gare ouvrit en 1881 sous le nom de Zentralviehhof, d’après le marché central aux bestiaux et les abattoirs voisins, et s’appelle Storkower Straße depuis 1977.