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

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

Географически фамилия распространена в Татарстане, Башкортостане, Оренбургской и Челябинской областях. Сословно носители чаще всего относились к крестьянам или мещанам, хотя отдельные ветви могли быть и среди сельских мулл — поскольку имя Бадретдин было распространено в среде мусульманского духовенства. Точных сведений о дворянских корнях нет.

Словообразовательный нюанс: в отличие от фамилий на -ин, которые образуются от основ на -а/-я, суффикс -ов здесь указывает на твёрдую конечную согласную основы. Это стандартная, но не единственная модель для тюркских имён: сравните с фамилией Бедретдинов и, скажем, Бедретдинов — разница только в огласовке, но оба варианта считаются равноправными в документах.