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