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

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

Вторая версия более приземлённая и, возможно, более правдоподобная для массового бытования фамилии. Согласно ей, в основе лежит слово «дехан» — так в Средней Азии, особенно в Казахстане и Узбекистане, называли крестьянина, земледельца. Прозвище Дехан или Деха мог получить человек, занимавшийся сельским трудом, либо выходец из крестьянской среды. Эта версия объясняет, почему носители фамилии Деховы могут иметь корни, связанные с южными регионами бывшей Российской империи или Средней Азией.

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