Фамилия Булохова, предположительно, образована от прозвища Булохов, восходящего к топониму Булохи. Так называется деревня в Демидовском районе Смоленской области. Вероятно, именование Булохов указывает на место, родом из которого был человек. Так могли назвать выходца из Булохов. Возможно также, что фамилия Булохова является фонетическим вариантом фамилии Булахова. В свою очередь, фамилия Булахова образована от имени Булак. Оно в переводе с древнетюркского означает «подарок». Так могли назвать долгожданного ребенка или первенца. Изменение согласных х/к может быть вызвано изменениями, происходившими в ходе развития языка. В результате, потомок человека, обладающего прозвищем Булохов, со временем получил фамилию Булохова. Представители фамилии Булоховых встречаются в различных Памятных книгах. Так, в Книге памяти Смоленской области упоминается Иван Григорьевич Булохов, родившийся в 1922 году в деревне Заборье Касплянкого района Смоленской области. В Книге памяти Смоленской области содержится информация о Федоре Михайловиче Булохове, родившемся в 1913 году в деревне Бельково Духовщинского района Смоленской области.