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

Однако у прозвища есть и третье, бытовое значение. В народной речи «бухало» нередко называли любителя хмельного, того, кто «бухает» — то есть пьёт много и шумно. Эта версия не менее правдоподобна: прозвища по поведению и привычкам были в ходу на Руси повсеместно.

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

Точное место возникновения фамилии назвать сложно — процесс шёл постепенно и в разных землях. Но ясно одно: фамилия Бухаловы — живой след древнего прозвища, которое могло говорить и о характере, и о ремесле, и о привычках своего первого носителя.