Фамилия Стражева образована от прозвища Страж. Так в России XIX – начала XX веков называли низший полицейский чин в специальных видах стражи – таможенной (с 1819), пограничной (с 1894) и сельской (с 1903). Таким образом, эта фамилия содержит указание на род занятий, профессию предка. Таким образом, потомок человека, обладающего прозвищем Страж, со временем получил фамилию Стражева.