Фамилия Бахрадинов — довольно редкая, и её происхождение напрямую связано с мусульманским миром, скорее всего, с тюрко-персидским пограничьем. Основа фамилии — личное имя Бахрадин, которое представляет собой вариант арабского имени Бахраддин (بهرام الدين). Оно составное: «Бахрам» (в персидской мифологии имя бога победы, планеты Марс, а также означает «победоносный», «удачливый») и «дин» (вера, религия). Таким образом, Бахраддин — «победа веры» или «сияние веры». Имя это распространено у многих народов, исповедующих ислам: от татар и башкир до народов Кавказа и Средней Азии.

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

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

Географически фамилия Бахрадинов тяготеет к регионам с компактным проживанием тюркских и кавказских народов: Поволжье (Татарстан, Башкортостан), Северный Кавказ (Дагестан, Чечня), а также встречается в среде азербайджанцев и народов Средней Азии. В русских метрических книгах и ревизских сказках XIX века эта фамилия практически не встречается, что подтверждает её относительно позднее закрепление в официальных документах, уже в советское время, когда шёл массовый учёт населения.