Фамилия Бедрединова — женская форма, производная от мужской фамилии Бедрединов. Её основа — мусульманское составное имя Бадр ад-Дин (в русской записи часто Бедретдин, Бедредин), которое переводится с арабского как «полная луна веры» или «светоч религии». Имя было популярно в тюрко-татарской и кавказской среде: отец семейства мог получить такое имя при рождении, а его потомки стали Бедрединовыми.

Словообразовательная модель здесь простая и типичная для русских фамилий нерусского происхождения: к основе «Бедредин» присоединили патронимический суффикс -ов, который указывает на принадлежность («чей?» — сын Бедредина). Суффикс -а в женской форме — грамматическое окончание, не меняющее смысла. Такой способ адаптации арабских и тюркских имён через русский суффикс — массовое явление XIX–XX веков, особенно в Поволжье, на Урале и в Крыму.

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

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