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