Olštreina uzvārds ir vācbaltiešu izcelsmes, kas cēlies no vācu vārda "Altstein" — "vecs akmens" vai "sens akmens". Tas varētu būt saistīts ar vietvārdu vai apzīmēt cilvēkus, kas dzīvojuši pie senas akmens atradnes vai akmens celtnes.
Slaveni cilvēki ar šo uzvārdu:
1. Jānis Olšteins (dzimis 1946) — latviešu futbolists un treneris, bijis Latvijas futbola izlases dalībnieks.
2. Māris Olšteins (dzimis 1971) — latviešu futbolists, spēlējis aizsarga pozīcijā, pārstāvējis Latvijas izlasi.
Uzvārds galvenokārt sastopams Latvijā un ir saistīts ar sporta, it īpaši futbola, vidi.