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

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

Вторая часть фамилии — -нянский — вызывает вопросы. В польской традиции суффикс -ański/-iański часто указывает на принадлежность к месту или роду (например, Замойский — из Замостья). Здесь же он наращён на уже готовую фамилию на -ов, что нетипично. Возможно, это результат двойной русификации: сначала татарское имя оформили как Фахрутдинов, а затем, при переходе в другое сословие или при записи в метрическую книгу, добавили «благородный» суффикс -ский с польским оттенком. Такое встречалось у крещёных татар или у выходцев из мещан, стремившихся подчеркнуть свой статус.

Носителей фамилии Фахрутдиновнянский, судя по доступным данным, крайне мало. Она практически не встречается в современных телефонных справочниках и базах данных — это указывает либо на её угасание, либо на то, что она была изменена в советское время на более короткую форму. Если ваши предки носили эту фамилию, скорее всего, они жили на территории бывшей Речи Посполитой (запад современной Украины, Беларуси или Литвы) и имели тюркские корни, возможно, от служилых татар, которые в XVI–XVII веках получали земли и шляхетство.

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