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

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

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

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