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

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

Таким образом, фамилия Страхвова — это чисто русская фонетическая адаптация церковного имени. У человека с такой фамилией предок, скорее всего, был крестьянином или посадским человеком из центральной или южной России, где «хв» вместо «ф» было нормой. Фамилия встречается в основном в южнорусских и поволжских областях, где такие диалектные черты сохранялись дольше всего.

В отличие от фамилий, образованных от прозвищ по профессии или внешности, Страхвова — пример того, как церковная традиция столкнулась с живой речью и проиграла. Имя Стратоник, хоть и было каноническим (в святцах есть мученик Стратоник), в народе почти не употреблялось в полной форме — слишком длинное и неудобное. Его «обрусевшая» версия Страхвон и дала жизнь фамилии. Другие однокоренные варианты — Страхов, Страховов — могут иметь уже другое происхождение: от прозвища Страх или от имени Страх (редкое некалендарное имя-оберег). Но Страхвова однозначно восходит к Стратонику, и это её главное отличие.

Данных о дворянском происхождении фамилии нет. В доступных источниках она не фигурирует среди столбовых или служилых родов. Это указывает на позднее, крестьянское или мещанское бытование. Фамилия нечастотная, и её носители, скорее всего, сосредоточены в нескольких сёлах или городах, откуда и пошёл род.