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

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

Подобные прозвища от абстрактных понятий (Горе, Злоба, Нечай) встречаются в русских фамилиях повсеместно, но фамилия Бединова — одна из редких. Она не вошла в массовые списки дворянских или купеческих родов, а бытовала в основном в крестьянской среде центральных и северных губерний России. Встречается также вариант с ударением на первый слог — Бе́динова, что характерно для некоторых говоров, где фамилии на -ин произносили с фиксированным ударением на корне.

Таким образом, в фамилии Бединова зашифровано не горестное прошлое, а древний обычай желать ребёнку благополучия через имя-оберег.