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

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

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

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

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