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

Корни этой фамилии уходят в XV–XVII века, когда выходцы из Золотой Орды, печенеги и половцы, оседая на русских землях, постепенно вливались в состав дворянства и служилого сословия. Многие нерусские по происхождению дворяне получали поместья и чины, а их имена фиксировались в документах уже в обрусевшей форме. Именно так восточные основы и проникали в русский фамильный фонд. В случае с Насрутдиновыми родоначальник, носивший имя Насруддин, стал основой для фамилии, которая затем передавалась уже как наследственная.

Историческая подоплёка имени не менее любопытна. Насруддин — это имя одного из правителей династии Саффаридов, которые в IX–X веках создали государство в центре Систана, на стыке современных Афганистана и Ирана. Столицами этого государства были Зарандж и Шираз. Основатель династии, Йакуб ибн Лайс ас-Саффар, получил прозвище Саффар, то есть «медник», и начал свой путь с командования армией в Систане. Он совершил несколько походов на восток и запад, захватил Хорасан, свергнув династию Тахиридов, дошёл до западного Ирана и едва не взял Багдад. Однако в итоге потерпел поражение, вскоре заболел и умер. Его брат Амр ибн Лайс, унаследовавший власть, проиграл битву с Саманидами в 900 году и вынужден был отдать Хорасан. Династия ещё некоторое время держалась в Систане, но постепенно превратилась в вассалов Саманидов и их преемников.

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