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