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