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