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