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