Фамилия Шайхсламова восходит к мусульманскому имени Шайхислам. Основой для этого имени послужили Шайх («старец, духовный глава») и Ислам («предание себя Аллаху»).