Фамилия Дехов — одна из тех, где сразу заметна необычная основа. В отличие от подавляющего большинства русских фамилий на -ов, образованных от крестильных имён (Иванов, Петров) или названий профессий (Кузнецов), здесь корень «Дек-» почти не встречается в привычных антропонимических моделях. Слово, от которого пошла фамилия, могло быть либо прозвищем, либо диалектным термином, но точно не каноническим церковным именем.

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

Менее распространённая, но тоже возможная гипотеза — связь с тюркскими корнями. В некоторых тюркских языках «дек» означает «как», «подобно», либо является частью личных имён (например, Деккан). Однако для центральной России, где фамилия встречается эпизодически, это скорее исключение. Словарь Б. Унбегауна не фиксирует Дехова среди типичных тюркских фамилий, что склоняет чашу весов к славянскому диалектному происхождению.

География фамилии тоже показательна. Деховы не образуют плотных гнёзд в одном регионе — их можно встретить и в бывших новгородских землях, и на юге, в Ростовской области. Такая разбросанность характерна для прозвищных фамилий, которые возникали локально, но не становились массовыми. Сословно предки Дехова почти наверняка были крестьянами или посадскими людьми — дворянских родов с такой фамилией в исторических документах не прослеживается.

Интересна и словообразовательная параллель: Дехов стоит в одном ряду с более редкими фамилиями вроде Дехтерев (от «дёготь») или Дехин, но корень у них разный. Если Дехтерев явно указывает на ремесло дегтяря, то Дехов остаётся «прозвищным одиночкой» — и в этом его уникальность. Человек, носивший прозвище Дек, не был привязан к профессии или имени святого, его выделили по какой-то живой, бытовой черте.