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