Фамилия Штраухс является литовским или латышским вариантом немецкой фамилии Штраух. Она образована от прозвища Штраух, которое ведет свое начало от немецкого нарицательного Strauch – «куст, кустарник». Исходя из этого, можно предположить, что прозвище Штраух содержало указание либо на род деятельности основателя фамилии (садовник), либо на особенности места его жительства (в местности, поросшей кустарником). Фамилия Штраух распространена в Германии. Сведения о представителях фамилии Штраух содержатся в различных архивных документах. Так, в Книге памяти Омской области записан немец Штраух Вильгельм Яковлевич, который родился в 1908 году (АССР Немцев Поволжья, Франкский р-н (кантон), с. Найденгоф).