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

Если же рассматривать запись «Шфйхутдинов» как реальный вариант, то это, скорее всего, передача через латиницу или случайный сбой клавиатуры (буквы «ф» и «й» стоят рядом с «а» и «е»). В любом случае, основа фамилии — тюркско-мусульманская, с типичным русским патронимическим суффиксом -ов, который закрепился у многих народов Поволжья и Урала после присоединения к России.

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

Географически носители фамилии Шайхутдинов (и её вариантов) сосредоточены в Татарстане, Башкортостане, Оренбургской и Челябинской областях, а также в Средней Азии. Предки носителя, скорее всего, были мусульманскими священнослужителями, учителями или просто уважаемыми старшинами в общине — имя Шайхутдин давали в честь религиозного авторитета.

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