Uzvārds "Šteimans" ir vācbaltiešu izcelsmes, atvasināts no vārda "Šteins" (vācu: Stein — 'akmens') ar piedēkli "-mans" (cilvēks), tādējādi burtiski nozīmē "akmens cilvēks" vai "cilvēks no akmens". Tas varētu norādīt uz cilvēku, kas strādājis ar akmeņiem (piemēram, akmeņkalējs, kalējs) vai dzīvojis akmens apvidū.
Slaveni cilvēki ar šo uzvārdu:
1. Gunārs Šteins — latviešu šahists un šaha problēmists.
2. Jānis Šteins — latviešu astronoms, viens no planētu nosaukumu autoriem.
3. Kārlis Šteins — latviešu pedagogs un valodnieks.
4. Māris Šteins — latviešu basketbolists.
5. Rūdolfs Šteins — latviešu botāniķis un pedagogs.
Uzvārds sastopams arī ārpus Latvijas, piemēram, Vācijā kā "Steinmann".