Фамилия образована от топонима Bolehovich Болехов - город, расположенный на берегах реки Sukol в Ивано-Франковской области Украины.
Первое письменное упоминание о "землях bolehovskih" относится к 1371. В 1546 г. Болехов на Олд Бэйн, был построен первый завод - солеварня. И в 1603 году город получил Магдебургское право. С 1772 он является частью Австро-Венгерской империи, а с 1918 - в составе Польши.
На протяжении всей истории города развивается добыча соли, ремесла и торговли.
Может быть основателем был родным именем Bolehovich или житель этого села. Болехов в конечном счете получил название Bolehovich.