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

Болоховская земля отделилась от Киевского княжества и, в отличие от многих русских княжеств, меньше пострадала от монголо-татарского нашествия. Местная знать пошла на соглашение с завоевателями: платила дань зерном. Летопись сохранила прямую речь: «оставили бо их татарове, да и орють пшеницю и проса». Это говорит о том, что земледелие было основой хозяйства болоховцев. Археологические раскопки, в том числе на Райковецком городище, подтвердили славянский характер их материальной культуры, хотя само название «болоховцы» близко к слову «волохи», из-за чего некоторые румынские учёные ошибочно причисляли их к романским племенам.

Происхождение самого названия земли спорное. Наиболее убедительная версия возводит его к древнеславянскому «болх» — «двигать», «бурлить», «болтать». Такое слово могло отражать независимый, неспокойный нрав местных жителей. Менее популярная гипотеза связывает «Болох» с монгольским «болох» — «состоять», что якобы подчёркивало признание власти Орды, но эта версия слабее, поскольку в основе лежит славянская топонимика, а не тюркская.

В русских документах фамилия Болоховы фиксируется с XIX века. Например, в Книге памяти Курской области упомянут кладовщик Болохов Михаил Митрофанович, 1894 года рождения, из села Ильинка Солнцевского района. Фамилия образована по стандартной патронимической модели: прозвище Болох плюс суффикс -ов, указывающий на принадлежность («чей?» — Болохов сын, потомок Болоха). Со временем форма закрепилась как наследственная, и сегодня носитель фамилии Болохова хранит в ней память о древней земле, её независимых земледельцах и сложной истории русского пограничья XIII века.