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

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

Географически фамилия тяготеет к Закамью и северо-западу Башкортостана — регионам, где плотно селились тептяри и мишари. В метрических книгах XIX века Файдулины встречаются в деревнях Мензелинского уезда Уфимской губернии (современный Татарстан). Сословно это были в основном государственные крестьяне, реже — ясачные татары, то есть платившие подать, но не находившиеся в крепостной зависимости. Дворянских ветвей у фамилии нет: она осталась народной, крестьянской.

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