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