Фамилия Шедей — редкая и неочевидная с точки зрения происхождения. Её носители чаще всего встречаются на западе Украины, в частности в Закарпатье и на Львовщине, а также в пограничных районах Польши и Словакии. Эта география сразу подсказывает, что корни фамилии нужно искать не в великорусской, а в западнославянской или карпатской языковой среде.

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

Есть и вторая, более редкая версия: фамилия могла произойти от венгерского слова «szed» (собирать, рвать) или «szeder» (ежевика). В Закарпатье, где веками жили венгры и русины, такое заимствование было бы естественным. Тогда Шедей — это либо сборщик ягод или трав, либо человек, получивший прозвище по месту, изобилующему ежевикой. Венгерский след объясняет и характерное окончание -ей, которое не свойственно восточнославянским фамилиям на -ов/-ин.

Модель образования фамилии типична для западноукраинской ойконимии и антропонимии: основа (прозвище) + суффикс -ей, который со временем превратился в фамилию без дополнительных родовых окончаний. Это значит, что фамилия Шедей могла закрепиться за одним родом без изменений по падежам (в отличие от фамилий на -ов, где форма меняется: Шедей, Шедея, Шедею). В русском языке она склоняется как существительное мужского рода на -й, но в украинской традиции может оставаться неизменяемой.

Сословно фамилия, скорее всего, крестьянская или мещанская. Дворянских родов с такой фамилией в Российской империи не зафиксировано. Встречаются единичные упоминания Шедеев в метрических книгах Галиции и Буковины XIX века — это были в основном греко-католики и православные, занимавшиеся земледелием или ремеслом.

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