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