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

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

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

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