Benannt nach der Stadt Strausberg am Straussee.
Die ältesten Namensformen wie „Struceberch“ (1247) leiten sich wahrscheinlich vom nahen See „Struz“ ab – vielleicht von einem slawischen Wort für Bohne oder Schote, nach der länglichen Form des Sees. Die deutschen Bewohner deuteten es zu „strus“ um, mittelhochdeutsch für Strauß. Der Bahnhof an der Preußischen Ostbahn wurde 1867 eröffnet, mehrere Kilometer südlich des Stadtkerns.