Nazwa niemiecka jest zniekształconym zapisem fonetycznym nazwy polskiej – pierwotnej, która wywodzona jest od straży. Polską nazwę miejscowości w formie Stroża oraz niemiecką Stroppen w książce "Krótki rys jeografii Szląska dla nauki początkowej" wydanej w Głogówku w roku 1847 wymienił śląski pisarz Józef LompaJózef Lompa, „Krótki rys jeografii Śląska dla nauki początkowej”, Głogówek 1847, str.20..

Historia Miejscowość powstała przed rokiem 1254. W dokumencie Henryka III z 23 października 1254 pojawia się określenie 'civitas Stros[a]e'. Henryk III, przenosząc premonstratensom z opactwa św. Wincentego na Ołbinie termin targów w Kostomłotach z poniedziałku na sobotę uzasadnia swoją decyzję faktem, że w poniedziałek odbywa się już targ w Stróży nadany zakonnikom przez jego przodkówhttp://www.dokumentyslaska.pl. Początkowo miejscowość miała rangę miasta (civitas Strose);