Фамилия Бехова — женская форма фамилии Бехов, и её происхождение стоит искать в мужском варианте. Основа фамилии — прозвище или нецерковное имя Бех. В русских говорах слово «бех» имело несколько значений. В вятских и пермских диалектах «бехом» называли бегуна, скорохода, а иногда и просто непоседу. В других областях «бех» могло быть звукоподражательным прозвищем человека, который часто покашливал, иликал или издавал гортанные звуки. Третья версия связывает основу с глаголом «бехать» — блеять по-овечьи, и тогда прозвище могли дать пастуху или человеку с гнусавым голосом.

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

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

Сравнение с однокоренными фамилиями — Бехтин, Бехтерев, Бехметев — показывает, что корень «бех» в них имеет разную природу. У Беховых корень самый простой и прозрачный, без тюркских или финно-угорских наслоений. Это редкий случай, когда фамилия сохранила почти буквальное значение прозвища: «сын того, кто бегает» или «сын блеющего».