Фамилия Беховой — редкий случай, когда окончание -ой указывает не на притяжательное прилагательное (чей?), а на краткую форму прилагательного в именительном падеже. В современном русском языке фамилии на -ой (Толстой, Благой) обычно склоняются как прилагательные, но Беховой — женская форма фамилии Бехов. Если перед нами мужская фамилия Беховой, то её основа та же, что и у Бехова.

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

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

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