Фамилия Болохивський — один из тех случаев, когда написание прямо указывает на географию. Окончание -ський (вместо русского -ский) и буква «i» в корне выдают украинское или польское происхождение. Перед нами типичная фамилия, образованная от названия населённого пункта, — так называемая топонимическая модель на -ський, которая в XVI–XVIII веках была особенно распространена среди украинской шляхты и духовенства.

Основа фамилии — Болохив. Это, скорее всего, название села или местечка Болохов (или Болохів). Такие топонимы встречаются на западе Украины: например, село Болохів (Болохов) в Ивано-Франковской области или Болоховцы под Хмельницким. Корень «болох» в древнерусском мог означать «болото», «топь» — отсюда и название поселения на сырой, заболоченной местности. Соответственно, Болохивський — это «тот, кто родом из Болохова» или «владелец земель в Болохове».

Интересная деталь: в истории известен Болоховский край (или Болоховская земля) — древнерусское княжество XII–XIII веков на территории современной Винницкой и Хмельницкой областей. Земля эта славилась независимостью от галицких и волынских князей, а её жители, болоховцы, упоминаются в летописях. Если фамилия восходит именно к этому топониму, то её носитель мог быть выходцем из старинного региона, а не просто из одноимённого села. Однако более вероятна связь с конкретным поселением, так как фамилии на -ський обычно привязывались к поместью или приходу.

Поскольку фамилия имеет явный украинский суффикс -ський и не содержит типичных русских окончаний (-ов, -ев), её носители в прошлом, скорее всего, принадлежали к мелкопоместной шляхте, казацкой старшине или униатскому духовенству. В Российской империи после разделов Речи Посполитой такие фамилии часто русифицировали, меняя окончание на -ский, но вариант Болохивський сохранил исходное написание. Встречается она преимущественно в западных областях Украины, а также среди потомков украинских эмигрантов.