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

Скорее всего, в основе лежит тюркское имя или прозвище. Корень «бед-» или «бедр-» встречается в арабском и тюркском ономастиконе. Арабское «бадр» (بدر) означает «полная луна», это распространённый компонент имён (например, Бадр ад-Дин — «полная луна веры»). В тюркских языках, особенно у татар и башкир, «Бадр» могло перейти в «Бедер» или «Бедар». Форма «Бедардин» — это, вероятно, сращение «Бедар» с арабским «дин» (вера, религия). Получается имя-композит, типичное для мусульманского мира: что-то вроде «полная луна веры» (Бадр ад-Дин). Со временем сложное имя сократилось в бытовой речи до «Бедардин».

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