Фамилия Кедяева — женская форма от Кедяев, и её разбор стоит начать не с корня, а с суффикса. Модель на -ев указывает на притяжательное значение: Кедяев буквально означает «сын Кедяя» или «человек из рода Кедяя». Это типичная русская патронимическая фамилия, образованная от прозвища или неканонического имени Кедяй.

Само имя Кедяй — загадка. В русской ономастике оно не распространено, и его корень не лежит на поверхности. Есть несколько версий. Первая и самая вероятная: основа связана с диалектным словом «кедь» — так в некоторых говорах называли кедр, кедровую шишку или орех. В таком случае Кедяй — прозвище человека, имевшего отношение к кедровому промыслу: сборщика орехов, торговца или того, кто жил в кедровом лесу. Суффикс -яй характерен для русских прозвищ (сравните: Добряй, Злобай, Гуляй) и придаёт слову разговорный, даже ласкательный оттенок.

Вторая версия — мордовское происхождение. В эрзянском и мокшанском языках есть слово «кедь» — «рука». Кедяй могло быть личным именем-оберегом, распространённым у мордвы. Учитывая, что фамилия встречается в Поволжье, в частности в Нижегородской области и Мордовии, этот вариант вполне правдоподобен. Тогда Кедяев — русифицированная форма мордовской фамилии, а предки носителя могли быть из финно-угорской среды.

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

Географически фамилия Кедяева тяготеет к центральным и восточным регионам России, особенно к Пензенской, Самарской и Ульяновской областям. Там же фиксируются однокоренные фамилии: Кедяров, Кедров — что косвенно подтверждает связь с кедром.

Что касается социального статуса, фамилия не указывает на дворянское происхождение. Скорее всего, родоначальник — крестьянин или мещанин, получивший прозвище по занятию или месту жительства. В документах XVII–XVIII веков такие фамилии встречаются редко, что говорит о её позднем оформлении — вероятно, в середине XIX века, когда крестьянам массово присваивали фамилии после отмены крепостного права.