Фамилия Деенкова — женская форма, а её мужской вариант — Деенков. Эта фамилия образована по самой распространённой в русском языке модели: от основы через суффикс -ов/-ев. Но если присмотреться к корню, становится ясно, что перед нами нестандартный случай.

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

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

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