Lietuviška pavardė, kilusi iš žodžio „šedys“ (šaltinis, versmė) arba asmenvardžio Šedys. Gali būti susijusi su vietovėmis, kur buvo versmių. Žymiausi jos turėtojai – futbolininkas Benjaminas Šeduika (g. 1997) ir politikas Vytautas Šeduika (1932–2023).