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

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

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

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

Таким образом, фамилия Быхалов не имеет отношения к животному миру (вопреки возможной ассоциации с «бык»), а происходит от прозвища, которое либо описывало характер и образ жизни человека («бывалый»), либо его внешность и род занятий («обветренный»). География фамилии преимущественно русская, встречается в центральных областях и на севере, но массового распространения не получила, что как раз характерно для прозвищ, образованных от редких или устаревших диалектных слов.