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

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

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

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