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

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

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

С точки зрения социального статуса, носители фамилии в прошлом часто принадлежали к духовенству или учёным кругам, поскольку имя Фахраддин давали в семьях, где ценили религиозное образование. Однако не стоит думать, что все Фахраддиновы — потомки мулл: в XIX веке это имя стало общеупотребительным, и его мог получить любой мальчик в мусульманской семье, независимо от сословия.

Любопытная деталь: в некоторых тюркских языках, например в татарском, имя Фахраддин могло сокращаться до Фахри или Фахруш, и от этих усечённых форм тоже образовывались фамилии — Фахриев, Фахрутдинов. Так что Фахраддинов — скорее полная, книжная форма, которая сохранила исходное звучание имени без редукции.