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

Имя Душа, лёгшее в основу, вероятнее всего, сокращение от канонических Евдоким или Евдокия. Евдоким по-гречески значит «славный», его небесным покровителем считают праведного Евдокима Каппадокианина. Евдокия восходит к греческому eudokia — «благоволение», в святцах известна преподобномученица Евдокия, бывшая язычница, которая после крещения раздала имущество и ушла в монастырь. В быту полные имена сокращали до Евдоша, Евдуша, а затем и до Душа — так прозвище закреплялось за человеком и переходило к детям.

В документах начала XX века фамилия уже фиксируется: в Смоленской области, деревне Булавкино, родился Душенков Герасим Иванович (1896 год), а в деревне Инютино — Душенков Макар Федорович (тоже 1896 год). Смоленщина — регион на стыке великорусских и белорусских земель, где украинская модель на -енко могла органично прижиться и получить русский суффикс -ов. Это редкая деталь: фамилия хранит память о подвижных границах диалектов и миграциях крестьян в XIX–XX веках.

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