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

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

Менее убедительна, но всё же встречается версия о связи с немецкой фамилией Schedde или Schedel. Она могла попасть на украинские земли через переселенцев или военных специалистов. В этом случае русское или украинское ухо переделало бы немецкое окончание в привычное -ко. Однако для такого заимствования нет массовых исторических подтверждений. Фамилия Шедеко крайне редка, её не фиксируют основные словари русских фамилий (Унбегауна, Никонова). Основной ареал, по данным современных телефонных справочников и баз, — запад Украины (Волынь, Ровенская область) и юг Беларуси. Это косвенно подтверждает именно украинскую или белорусскую основу.

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