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

Наиболее вероятное объяснение — фамилия образована от прозвища Булех, которое могло относиться к человеку, занимавшемуся изготовлением или продажей булыжного камня (булыжника). В южнорусских и украинских диалектах слово «булех» или «бульох» фиксировалось в значении «большой камень, валун». Тогда Булеховец — это «сын Булеха» или «человек, связанный с Булехом». Суффикс -овец типичен для западнорусских, белорусских и украинских фамилий (ср. Барановец, Петровец) и указывает на принадлежность к роду или местности.

Вторая версия связывает фамилию с польским или белорусским словом «bulech» — «булка, калач». В этом случае прозвище Булех мог получить пекарь или торговец хлебом. Модель образования та же: основа + -овец. Эта версия менее убедительна, так как в польской ономастике фамилия Булеховец (Bulechowiec) почти не встречается, а в восточнославянской среде хлебное прозвище скорее дали бы от «булка» или «калач».

Географически фамилия тяготеет к западным областям Украины и югу Беларуси. Встречается она и в России, но единично. В ревизских сказках XIX века Булеховцы записаны среди крестьян Волынской и Гродненской губерний. Это говорит о том, что фамилия сложилась в среде простого сельского населения, а не в дворянской среде.

Если опираться на частоту и логику словообразования, версия с «булыжным камнем» выглядит предпочтительнее: она объясняет редкую основу и имеет параллели в других славянских фамилиях (Булыгин, Булычев). Фамилия Булеховец — живое свидетельство того, как прозвище по занятию или месту жительства превращалось в родовое имя, сохраняя в себе отголоски давно забытых говоров.