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

Суффикс -ов указывает на типичную русскую модель образования фамилий в XVI–XVIII веках: Бех + -ов = «сын Беха» или «принадлежащий Беху». Фамилия закрепилась в основном в центральных и южнорусских областях, но встречается и у потомков запорожских казаков, где прозвище Бех фиксируется в реестрах XVII века.

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

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