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