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