Фамилия Изденова — женская форма фамилии Изденов, а та, скорее всего, образована от прозвища или имени Изден. Здесь работает тюркская модель, а не славянская: суффикс -ов/-ев в этой фамилии присоединен к основе, которая в русском языке не встречается в виде нарицательного слова. Это главная зацепка.

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

Географически фамилия Изденовы тяготеет к регионам с сильным тюркским субстратом: Оренбуржье, Башкортостан, Татарстан, северо-западный Казахстан. Встречается и у русских, и у крещёных татар, и у башкир. В XIX веке носители фамилии фиксировались среди казаков Оренбургского войска и государственных крестьян южного Урала.

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

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