Фамилия Болоховский образована от прозвища, в основе которого лежит топоним Болоховская Земля - древнерусская историческая область (12-13 вв.), расположенная в верховьях реки Южный Буг и бассейне рек Горынь, Случь, Тетерев (ныне территория Хмельницкой области, Украина). Болоховская Земля отделилась от Киевского княжества, признала власть монголо-татар, а затем была присоединена к Галицко-Волынскому княжеству.