Фамилия Остроухова образована от прозвища Остроухий. Маловероятно, что такое прозвище свидетельствует об особенностях формы ушей. Скорее всего, предок, получивший прозвище Остроухий, обладал хорошим, острым слухом. Первые письменные упоминания об представителях фамилии Остроуховых датируются XVI веком. Так, из документов известен арзамасский помещик Григорий Остроухов (1592 г.). Таким образом, потомок человека, обладающего прозвищем Остроухий, со временем получил фамилию Остроухова.