Šis uzvārds ir latviešu cilmes, visbiežāk sastopams Latvijā, īpaši Kurzemes reģionā. Visticamāk, tas cēlies no personvārda "Šadējs" vai "Šadis", kas ir saīsināta vecāka personvārda "Šadurs" forma. Šis personvārds savukārt ir saistīts ar vārdu "šadurs", kas latviešu valodā apzīmējis "spēcīgu, muskuļotu vīrieti" vai "cilvēku ar lielu galvu".
Vēsturiski uzvārds "Šadeika" ir dokumentēts jau 19. gadsimtā, un tā cilmes centrs atrodams Dienvidkurzemē.
Slaveni cilvēki ar šo uzvārdu:
Māris Šadeika — latviešu vieglatlēts (desmitcīnietis), dalībnieks 2012. gada Londonas Olimpiskajām spēlēm.
Gundars Šadeika — latviešu uzņēmējs un politiķis, bijušais Ventspils domes priekšsēdētājs.
Andris Šadeiks — latviešu jurists un finanšu eksperts, darbojies Eiropas Centrālajā bankā un Latvijas Bankā.
Uzvārds ir relatīvi rets, un tā nesēji pārsvarā saistāmi ar Latviju, kā arī ar latviešu izcelsmes personām ārzemēs.