Фамилия Болехович — типичный пример фамилии, образованной от географического названия. В её основе лежит топоним Болехов — город, расположенный на берегах реки Суколь в Ивано-Франковской области Украины. Суффикс -ович в этой модели указывает на принадлежность: «сын того, кто связан с Болеховым» или «выходец из Болехова». В польской и западноукраинской традициях такие фамилии на -ович были особенно распространены среди шляхты и мещан, фиксируя место происхождения рода.

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

Таким образом, человек, которого прозвали Болеховым (например, за то, что он был родом из этого города или имел там собственность), дал начало фамилии его потомков — Болеховичей. Фамилия закрепилась в тех регионах, откуда шла миграция жителей этого галицийского города, и сегодня встречается как у украинцев, так и у поляков, что отражает сложную историю пограничья.