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

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

Географически фамилия Химеденова встречается в основном в Поволжье и на Урале, в среде татарского и башкирского населения. Это неудивительно, если учесть, что именно там были распространены подобные арабо-персидские имена, адаптированные тюркскими народами. В русских губерниях эта фамилия была бы редкостью, так как её корень не вписывается в славянские антропонимические модели.

Интересно, что фамилия сохранила довольно редкую для окончания «-ов» основу. Обычно подобные имена становились фамилиями без изменений (например, Химетов), но здесь добавился слог «-еден», что говорит о диалектной или старинной произносительной норме. Возможно, в той местности, где жил первый носитель, имя произносили именно так — Химеден, а не Химетдин. Это делает фамилию не просто отсылкой к предку, но и маленьким памятником местному говору.

Если коротко: предок носителя этой фамилии, скорее всего, был татарином или башкиром, которого звали Химеден (производное от Химетдин), и его потомки получили фамилию по отцу. Никакой другой, более древней или дворянской, версии у этой фамилии нет — она чисто народная, крестьянская или мещанская, и её ценность именно в этой прямой и честной связи с именем предка.