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

Корень фамилии — тюркское имя Бодрудин. Здесь мы видим два элемента: «бодр» (в тюркских языках — «луна», «месяц») и «дин» (от арабского «дін» — «вера», «религия»). В исламской ономастике часто встречаются составные имена с компонентом «дин»: Нур-уд-дин (свет веры), Салах-уд-дин (праведность веры), Гияс-уд-дин (помощь веры). Имя Бодрудин, таким образом, означает «луна веры» или «месяц религии». Это имя могло быть дано мальчику как пожелание светлого, ясного пути в вере.

Скорее всего, основатель рода носил имя Бодрудин, которое в русской среде сначала превратилось в прозвище, а затем закрепилось как фамилия. Суффикс -ов указывает на обрусение: тюркское имя обрастает типично русским фамильным суффиксом, что характерно для фамилий татарского, башкирского или другого тюркского происхождения, возникших на территории России в XVI–XIX веках.

Географически фамилия Бодрудинов (и её женский вариант) встречается в основном в Поволжье и на Урале, в регионах с исторически смешанным русско-тюркским населением. Встречается она нечасто, что говорит о её локальном, возможно, даже родовом характере.

Спорных версий здесь нет: корень прозрачен, а словообразовательная модель стандартна. Единственное, что может сбить с толку, — ложная ассоциация с русским словом «бодрый». Но это совпадение: «бодр» в тюркском не имеет к бодрости никакого отношения. Сравните с фамилиями Бодров или Бодрягин — они действительно от «бодрый», а Бодрудинов — совсем другая история, с восточным корнем.