Фамилия Болехивская ведет свое начало от украинского названия города Болехов — Болехiв, расположенного на берегах р. Суколь в Ивано-Франковской области Украины. Первое письменное упоминание о «болеховских землях» 1371 г., а в документах упоминаются как Болех Валашский. в Болехове, на Старой Бане, было сооружено первое предприятие — солеварня. городу было даровано Магдебургское право. он входит в состав Австро-Венгрии, а с 1918 г. — в состав Польши. На протяжении всей истории города здесь развивалось солеварение, ремесла, торговля. Не исключено, что основатель рода Болехивских был солеваром, ремесленником или торговцем.