Фамилия Булохова, скорее всего, указывает на географическое происхождение предка. Её основа — прозвище Булохов, которое давали человеку, выходцу из деревни Булохи. Этот населённый пункт существует и сегодня — он находится в Демидовском районе Смоленской области. Такая модель образования фамилии — по названию места жительства — одна из самых распространённых на Руси. Выходец из Булохов получал прозвище Булохов, а его дети и внуки уже носили фамилию Булоховы.

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

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