Фамилия Шедуйко звучит для русского уха необычно, но её происхождение укладывается в одну из характерных для западных областей моделей. Это типичная фамилия на -ко, распространённая в Беларуси и на Украине. Суффикс -ко в этих краях мог выполнять уменьшительную или, чаще, патронимическую функцию, то есть буквально означал «маленький» или «сын такого-то». Таким образом, основа фамилии — это прозвище или имя Шедуй.

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

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

Географически фамилия Шедуйко тяготеет к Гродненской и Брестской областям Беларуси, а также к соседним регионам Польши (Подляшье). Это зона активного польско-белорусского пограничья, где слово «шедовать» как раз и бытовало. Исторически предки носителя фамилии с высокой вероятностью были крестьянами или мещанами — в шляхетской среде эта модель (на -ко) встречалась реже, а вот среди свободных и зависимых крестьян Западной Руси была массовой. Никаких документальных упоминаний о знатном роде Шедуйко не сохранилось, что полностью соответствует крестьянскому происхождению.

Таким образом, фамилия Шедуйко — это звонкое свидетельство в пользу того, что предок её носителя, скорее всего, слыл в своей деревне колдуном или знахарем. Или, если принять вторую версию, был просто человеком с редким именем. Первое объяснение надёжнее и колоритнее.