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

Корень «Ден-» — это сокращённая, обиходная форма от крестильного имени Денис (церковное Дионисий). В народе имя Денис давали в честь святого Дионисия Ареопагита, почитаемого на Руси. Уменьшительные формы от Дениса — Деня, Дена, Денка — были очень распространены в быту. От них и пошли фамилии: Деня, Денин, Денкин, Денченко, а затем и Денченков.

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

В написании фамилии возможна вариативность: в старых метрических книгах можно встретить «Денченкова» или «Денченкова» через «о» под ударением. Ударение в фамилии чаще всего падает на второй слог: Денче́нкова.