Фамилия Будехов — редкая и неочевидная с точки зрения происхождения. Её основа, суффикс и возможные параллели заставляют перебрать несколько версий, прежде чем остановиться на наиболее вероятной.

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

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

Третья, более спорная гипотеза — от тюркского имени или прозвища. В татарском и башкирском «будек» (бүдек) означает «подарок», «дар». Однако для русской фамилии такое заимствование маловероятно без дополнительных следов тюркского влияния в регионе бытования. География фамилии подсказывает, что она встречается в центральных областях России и на Урале, но крайне редка — единичные носители в Рязанской, Нижегородской и Кировской областях. Это говорит скорее о локальном, возможно, диалектном происхождении.

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