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