Olšteina ir uzvārds, kas visbiežāk saistīts ar vācu vai ebreju izcelsmi, iespējams, atvasināts no vācu vietvārda "Olstein" (kas varētu nozīmēt "sens akmeņu pamats" vai būt saistīts ar apdzīvotu vietu). Latvijā tas ir salīdzinoši rets uzvārds.
Slaveni cilvēki ar šo uzvārdu:
1. Maksis Olšteins — pazīstams Latvijas žurnālists un rakstnieks, aktīvi darbojies 20. gadsimta sākumā.
2. Jānis Olšteins — latviešu ārsts un sabiedriskais darbinieks, devis ieguldījumu medicīnas nozarē Latvijā.
Uzvārds galvenokārt sastopams Latvijā un ar to saistītajā vēsturiskajā kontekstā, kā arī starp ebreju kopienām citās valstīs.