Фамилия Бедьянова — женская форма мужской фамилии Бедьянов. Её основа почти наверняка восходит к прозвищу или имени Бедьян. В русской ономастике сразу бросается в глаза редкий суффикс -ьян-, который не характерен для типичных русских фамилий на -ов/-ев или -ин. Этот суффикс — явный маркер тюркского или кавказского влияния. В тюркских языках суффикс -ян часто образует имена и прозвища, а в русской среде такие фамилии обычно получали люди, чьи предки вышли из татарской, башкирской, азербайджанской или армянской среды (хотя в армянском -ян — это патронимический суффикс, и фамилия Бедьянова могла бы быть русификацией армянской Бедян, но здесь основа другая).

Сам корень «Бедь-» или «Бед-» допускает несколько трактовок. Самая прямолинейная версия — от тюркского слова «бед» (или «бет») со значением «лицо», «лик», «сторона». В переносном смысле прозвище Бедьян могли дать человеку с приметной внешностью или, наоборот, скрытному. Менее вероятна, но возможна связь с русским словом «беда»: в говорах «бедный» или «бедовый» (озорной, отчаянный). Однако в сочетании с суффиксом -ьян- такое объяснение выглядит натяжкой: русские фамилии от «беда» обычно имеют форму Бедов, Бедин, Бедняков, а не Бедьянов.

Географически фамилия Бедьянова встречается в основном на юге России и в Поволжье — в Ростовской области, Краснодарском крае, а также в Астраханской области. Это подтверждает её связь с регионами, где исторически сильны тюркские и кавказские диаспоры. Сословно предки носительницы фамилии могли быть казаками, крестьянами или мещанами, но без конкретных генеалогических записей точнее сказать нельзя.

Таким образом, фамилия Бедьянова — это редкий пример фамилии тюркского происхождения, адаптированной русским суффиксом -ов. Её носительница может с большой вероятностью вести род от человека по прозвищу Бедьян, которое характеризовало его внешность или положение в общине.