Doit son nom à la ville de Strausberg, au bord du lac Straussee.
Les plus anciennes formes du nom, comme « Struceberch » (1247), viennent probablement du lac voisin « Struz » – peut-être d’un mot slave signifiant fève ou cosse, d’après la forme allongée du lac. Les habitants allemands le réinterprétèrent en « strus », autruche en moyen haut-allemand. La gare de la ligne de l’Est prussienne ouvrit en 1867, à plusieurs kilomètres au sud du centre-ville.