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

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

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

Географически фамилия редкая, встречается в основном в центральных регионах России и на Урале. В дореволюционных переписях носители Шедоевых чаще всего числились крестьянами или мещанами, что типично для фамилий, образованных от прозвищ без привязки к знатному роду.

Таким образом, Шедоева — фамилия, указывающая на прозвище предка, связанное либо с внешностью (седина), либо с занятием (цежение). Точного значения без генеалогического поиска не установить, но оба варианта дают представление о бытовом контексте, в котором фамилия возникла.