Фамилия Деханов образована от арабского имени Духа (Duha), которое означает «утро». Это имя было распространено у народов, исповедующих ислам, и закрепилось в русской фамильной модели благодаря добавлению типичного суффикса -ов. Такой способ словообразования — стандартный для адаптации восточных имён в русской среде: основу «Дехан» (русифицированное «Духа») дополнили патронимическим суффиксом, который отвечает на вопрос «чей?» и буквально значит «сын Дехана».

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

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