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

Основная версия происхождения связана с торговлей. Прозвище Продайдуша мог получить либо отчаянный, беспринципный торговец, готовый на всё ради наживы (в прямом или переносном смысле «продавший душу»), либо, что более вероятно, человек, занимавшийся скупкой и перепродажей крепостных крестьян. В XVIII–XIX веках существовала практика продажи людей «на вывод» или в рекруты, и посредники, промышлявшие этим, могли получить в народе такое хлёсткое прозвище. Другая, менее правдоподобная гипотеза связывает фамилию с шутливым или ироничным прозвищем человека, который легко расставался с имуществом, «продавал последнюю рубаху», то есть был мотом или бессеребреником.

Суффикс -а в конце фамилии типичен для украинской или южнорусской модели образования прозвищ (ср. Непейвода, Хватаймуха). В окончании фамилии на -а нет указания на принадлежность роду (как в -ов/-ев), это застывшая форма именительного падежа прозвища. Фамилия Продайдуша фиксируется в основном на юге России и в Украине, что подтверждает её малороссийские корни. Встретить её можно в документах XIX века среди крестьян и мещан Харьковской, Полтавской и Екатеринославской губерний.

Сравнение с однокоренными фамилиями показывает, что модель «глагол + душа» была продуктивной: известны фамилии Погуляйдуша, Утешидуша, Загубидуша. Однако Продайдуша стоит особняком — её основа несёт более мрачный и циничный смысл, чем, скажем, Погуляйдуша. В словаре русских фамилий Б. Унбегауна эта фамилия не упоминается, что говорит о её локальном бытовании и относительной редкости. Носителям такой фамилии стоит помнить: прозвище почти наверняка было дано не самому предку как личное имя, а закрепилось за ним как клеймо по роду занятий или яркой черте, и со временем утратило первоначальный негативный оттенок, превратившись в нейтральный родовой знак.