Фамилия Фахрадова образована от мужского имени Фахрад, которое в свою очередь восходит к арабскому имени Фахр ад-Дин (Fakhr ad-Din) — «гордость веры» или «слава религии». Это составное теофорное имя, где первая часть «фахр» означает «гордость, слава, честь», а вторая — «ад-дин» — «вера, религия». В тюркских языках, особенно в азербайджанском и татарском, имя Фахрад (и его варианты Фахретдин, Фахрутдин) было широко распространено, от него и пошли фамилии на -ов/-ев.

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

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

В дореволюционной России носители такой фамилии принадлежали в основном к купеческому или духовному сословию — муллы, учителя медресе, торговцы. В советское время фамилия стала встречаться в интеллигентской среде, особенно среди врачей и педагогов. Сегодня она нечастотна, но встречается в Дагестане, Азербайджане и в татарских общинах Урала.