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