Фамилия Острохова — женская форма фамилии Острохов, которая образована от прозвища Острый или Острох. В основе лежит прилагательное «острый» в значении «проницательный, сообразительный, бойкий на язык». В русской традиции прозвища, характеризующие ум и характер, давали часто: Острый — человек с острым словом, зоркий, не упускающий выгоды. Модель образования типична для русских фамилий: суффикс -ов указывает на принадлежность («чей?» — Острохов, то есть сын или потомок Острого), а окончание -а — на женский род носительницы.

Слово «острох» в диалектах могло означать «острый, колкий человек», но встречается редко. Возможна и вторая версия: прозвище Острох могли дать человеку с характерной внешностью — например, с острыми чертами лица или с острой бородкой. Однако в ономастике более распространено объяснение через переносное значение «острый ум» или «острый язык». Фамилия не относится к самым частым, но встречается в центральных и южных регионах России, особенно в бывших владениях Рязанского княжества и в Черноземье.

Интересно, что фамилия Острохов легко путается с однокоренной Островский (от «остров»), но они не родственны: Островский — топонимическая фамилия, а Острохов — прозвищная. Встречаются варианты написания с одной «с» (Острохов) и реже с двойной (Остроххов), но нормативным считается первый. В дореволюционных метрических книгах фамилия могла записываться через «ѣ» (Остроховъ), что не меняет её происхождения.

По сословной принадлежности Остроховы могли быть как крестьянами, так и мещанами или купцами — прозвище не указывает на ремесло, поэтому судить о занятиях предков сложно. Единственное, что можно сказать с уверенностью: прозвище Острый давали человеку заметному, не молчаливому, с живым умом — и это качество закрепилось в фамилии на века.