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

Русский суффикс -ев указывает на принадлежность: Шейдаев буквально означает «сын Шейдая» или «из рода Шейдая». Модель образования типична для фамилий, возникших на стыке тюркской и русской культур, особенно в среде татар, башкир или народов Кавказа, где такие прозвища были распространены. Фамилия могла закрепиться в документах в XIX — начале XX века, когда крестьянам и мещанам массово присваивали фамилии по имени отца.

В отличие от многих фамилий на -ов, где основа — полное христианское имя, здесь мы видим светское, бытовое прозвище. Это говорит о том, что предок носителя фамилии, скорее всего, не был из духовного сословия, а принадлежал к крестьянской или мещанской среде, где в обиходе сохранялись тюркские имена и прозвища. Географически фамилия тяготеет к Поволжью, Приуралью и Северному Кавказу — регионам с давними тюркскими традициями.

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