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

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

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

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