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