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

Прозвище Болох закреплялось за теми, кто переселялся из этой области в другие края. По такой же модели образованы фамилии Вятич, Радимич или Москвин — по названию племени или города. Суффикс -ов указывает на принадлежность: «чей?» — Болохов, то есть сын или потомок Болоха.

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