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

Модель образования типична для фамилий, адаптированных к русской грамматике: к основе «Зайден» добавили русский патронимический суффикс -ов, означающий «сын Зайдена», а затем — окончание -а для женского рода. Встречается и вариант написания Зайденова с двумя «н», но он редок и может быть следствием канцелярской ошибки или вторичного сближения с немецким написанием Seiden. Географически фамилия тяготеет к регионам бывшей черты оседлости — Беларуси, Украине, юго-западным губерниям Российской империи, где еврейское население получало фамилии по указу 1804 года.

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

В современной России фамилия Зайденова встречается нечасто, но её носители живут в основном в крупных городах — Москве, Санкт-Петербурге, а также в Ростовской области, что отражает миграционные пути еврейского населения в XX веке.