Фамилия Байхов — редкий случай, когда географическая привязка оказывается важнее морфологического разбора. В русской ономастике фамилии на -ов обычно образуются от существительных или прилагательных, но с основой «Байх» всё не так очевидно. Самое вероятное объяснение — топонимическое. На Кавказе, особенно в Азербайджане и Дагестане, есть несколько селений с названием Байхово или Байх (например, Байх в Чечне). Переселенцы оттуда, получая фамилию по месту выхода, становились Байховыми. Подтверждает эту версию и то, что фамилия встречается в южных регионах России и среди народов Северного Кавказа.

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

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

В написании фамилия устойчива — варианты Байхов, Байхова (женская форма) не менялись с XIX века, если судить по редким архивным записям. Встречается она редко, что делает её хорошим маркером для генеалогического поиска: если вы Байхов, ваши корни почти наверняка ведут на Кавказ или в Закавказье.