Фамилия Жедыханова — женская форма фамилии Жедыханов, и её происхождение уводит нас в тюркскую языковую среду. Основа фамилии — личное мужское имя (или прозвище) Жедыхан, которое состоит из двух частей. Первая часть, «жеды-», скорее всего, восходит к тюркскому слову со значением «семь» (ср. казахское «жеты», татарское «җиде»). Вторая часть — «-хан» (повелитель, правитель, хан). Таким образом, имя Жедыхан могло означать «семь ханов» или «семь правителей» — не буквально, а как образное прозвище, указывающее на силу, власть или многочисленность потомства. Такие составные имена с числительным «семь» встречаются у тюркских народов: например, Жетібай (семь богатых), Жетіқара (семь чёрных).

Фамилия образована по русской патронимической модели: к основе Жедыхан добавили суффикс -ов (в женском роде — -ова). Это типичный способ русификации тюркских имён: в XIX–XX веках, при переходе к оседлости и записи в метрические книги, многие казахи, татары, башкиры и другие народы получали фамилии по имени отца с русским окончанием. Жедыханова — не самая распространённая фамилия, она встречается в основном на юге России, в Поволжье и в некоторых районах Казахстана, что подтверждает её тюркские корни.

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