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

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

Интересная деталь: имя Шахрутдин — это не единственная возможная форма. В тюркских языках, особенно у татар и башкир, встречается вариант Шахретдин или Шахриддин, где гласные могли меняться в зависимости от диалекта. Фамилия Шахрутдинов, таким образом, фиксирует именно тот вариант, который был записан в метрических книгах или ревизских сказках в XIX — начале XX века. Если бы предок носил имя Шахретдин, фамилия звучала бы как Шахретдинов — обе формы существуют и являются однокоренными.

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

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