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

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

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