Die Preußenstraße gehört zu einer größeren Gruppe von mehr als 20 Straßen und Plätzen im Ortsteil Altglienicke, die nach verschiedenen frühgeschichtlichen Stämmen, Stammesbünden und Völkerschaften benannt sind. In diesen Benennungen spiegelt sich das gestiegene Interesse an den Völkern frühgeschichtlicher Zeit wider, das im Zusammenhang mit dem gewachsenen Erkenntnisstand der prähistorischen Forschung und mit der Entwicklung dieser Wissenschaftsdisziplin gegen Ende des 19. Jahrhunderts zu sehen ist. Die Siedlungsstraße verlief ursprünglich von der Straße Am Falkenberg in südöstliche Richtung bis zur Ewaldstraße. Durch den Bau des Bahnaußenrings wurde die Straße geteilt. 1958 wurde eine von der Preußenstraße abzweigende und parallel zum Bahnaußenring verlaufende Sackgasse in die Preußenstraße einbezogen.