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

Корень «Бедер» восходит к тюркскому слову «бедер» (варианты «бәдәр», «бадыр»). В тюркских языках у него два основных значения. Первое — «луна в полнолуние», «полная луна»; в переносном смысле так могли назвать ребёнка с красивым, круглым лицом или родившегося в полнолуние. Второе значение — «сильный», «могучий», «богатырь». Имя Бедер (или Бадыр) встречается у татар и башкир как личное мужское имя, и от него образована фамилия Бадыров — она распространена шире, чем Бедертинов. Суффикс -тин в основе «Бедертин» — это, скорее всего, арабский компонент «дин» (вера), который часто добавляли к тюркским именам: Бедер + дин = Бедертин, то есть «полнота веры» или «сила веры». Имя Бедертин (Бадретдин) вполне реально для мусульманской ономастики.

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

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