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

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

Географически фамилия Фасфудинов почти наверняка привязана к Волго-Уральскому региону — Татарстану, Башкортостану, Оренбургской области. Это зона бытования казанско-татарского и мишарского антропонимикона, где арабские имена адаптировали под местную фонетику и добавляли русский патронимический суффикс -ов (реже -ин). Интересно, что в татарской среде фамилии на -ов стали массово закрепляться только после ревизий XVIII–XIX веков, поэтому Фасфудиновы — это, скорее всего, потомки людей, получивших фамилию при переписях или после указа 1822 года о записи мусульман в метрические книги.

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

Сословно предки Фасфудиновых, скорее всего, относились к торговцам или духовенству, потому что именно эти группы чаще всего носили составные арабские имена с религиозным значением. Крестьяне-татары обычно получали более простые имена, а сложные теонимы вроде Фасфуддин указывают на грамотность и связь с исламским образованием.

О точной дате возникновения фамилии судить трудно: в метрических книгах Оренбургского магометанского духовного собрания фамилии у татар фиксировали непоследовательно до середины XIX века. Но если ваш предок звался Фасфудиновым в 1850-х годах, он почти наверняка был выходцем из зажиточного татарского или башкирского рода из Закамья или Приуралья.