Paštuolis – lietuviška pavardė, kilusi iš žodžio paštas, galbūt sietina su pašto vežėju arba paštininku. Ji gali būti kilusi kaip pravardė, nurodanti asmens profesiją ar veiklą.
Įžymūs žmonės su šia pavardė:
Kęstutis Paštuolis – Lietuvos krepšininkas, rungtyniavęs Kauno „Žalgiryje“ ir nacionalinėje rinktinėje.
Vladas Paštuolis – žinomas Lietuvos teatro aktorius.
Pavardė reta, bet atpažįstama dėl šių asmenų.