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