Lietuviškos pavardės „Šeštokas“ kilusios iš žodžio šeštokas, kuris buvo mokiniui, lankančiam šeštą klasę, arba asmeniui, baigusiam šešias klases. Tai buvo išsilavinimo rodiklis, nes prieš universalų švietimą toks pasiekimas buvo reikšmingas. Pavardė galėjo atsirasti kaip pravardė, pabrėžianti asmens išsilavinimą ar socialinį statusą.
Įžymūs žmonės su šia pavarde:
- Marius Šeštokas – politikas, buvęs LR sveikatos apsaugos viceministras.
- Tomas Šeštokas – krepšininkas, žaidęs Lietuvos klubuose.
Pavardė paplitusi Lietuvoje, ypač pietvakariuose (Tauragės, Šilutės rajonai).