Uzvārds "Šuļja" ir latviska izcelsmes, kas cēlies no personvārda "Šulis" — tas savukārt ir saīsināta vai dialektiska Šaula vai Šimona forma. Vēsturiski tas varētu būt saistīts arī ar vietvārdu "Šuļi" Latvijā.
Slaveni cilvēki ar šo uzvārdu:
- Jānis Šuļja — latviešu futbolists, spēlējis par Latvijas izlasi.
- Andrejs Šuļja — latviešu hokejists, pazīstams kā aizsargs Rīgas "Dinamo" sastāvā.
- Sergejs Šuļja — Latvijas futbolists un treneris.
Uzvārds galvenokārt sastopams Latvijā un Baltijas reģionā, kas liecina par tā vietējo sakni.