Стремоухов фамилия происходит от прозвища Стремоухов, который, в свою очередь, происходит от прилагательного "Стремоухов". В "Толковом словаре русского языка", Д. Н. Ушакова это слово означает "чьи уши настороженно". В этом случае, можно предположить, что прозвище Стремоухов мог получить человек с чутким ухом.
Согласно другой, менее вероятные гипотезы Стремоухов прозвища восходит к словам "stremnisty" ("очень крутой, крутой") и "ушко". Вероятно, прозвище содержит ссылки на некоторые внешние черты предка. Поэтому Стремоухов можно назвать человеком с выступающими или острые уши. Стремоухов в конечном счете получил название Стремоухов.