Фамилия Шидаева образована от мужского имени или прозвища Шидай. В основе — тюркский корень «шид» со значением «быстрый», «проворный», «резвый». В татарском и башкирском языках слово «шид» (или «шыйд») могло относиться к человеку с живым характером, скорому на решения и поступки. Суффикс -ай характерен для тюркских прозвищных форм, которые на русской почве получили патронимический суффикс -ев (в женском варианте -ева). Фамилия закрепилась в тех регионах, где издавна соседствовали русские и тюркские народы: в Поволжье, на Урале, в Оренбуржье. Встречается она и у кавказских народов, особенно у осетин, где «шида» может означать «плечо» или «опора» — в этом случае фамилия могла возникнуть как указание на физическую силу или надёжность человека. Спор о происхождении неглубокий: тюркская версия (от быстроты) выглядит убедительнее, потому что суффикс -ай в русских фамилиях тюркского происхождения встречается часто (сравните: Балтай, Алтай, Шамшай), а осетинская трактовка — более локальная и менее подкреплённая письменными источниками. Родственные фамилии — Шидаков, Шиданов — указывают на ту же основу, но с разными суффиксами. В документах XVII–XVIII веков Шидаевы упоминаются среди служилых татар и казаков, что подтверждает связь фамилии с военно-служилым сословием. Носительница фамилии Шидаева может с уверенностью связывать свою родословную с тюркскими корнями, где предка ценили за расторопность и живой нрав.