Uzvārds "Veinšteina" ir vācbaltu izcelsmes, radies no vācu vārda "Weinstein" (vīnkalns — no "Wein" (vīns) un "Stein" (akmens)). Tas bieži sastopams ebreju vidē kā toponīmisks uzvārds, kas varētu norādīt uz vīna ražošanas vai tirdzniecības vietām. Slaveni cilvēki ar šo uzvārdu:
1. Harvejs Veinšteins — amerikāņu filmu producents, Miramax dibinātājs.
2. Bobs Veinšteins — Harveja brālis, arī filmu producents.
3. Līna Veinšteina — latviešu žurnāliste un rakstniece.
4. Jānis Veinšteins — latviešu futbolists.
5. Vilhelms Veinšteins — latviešu ārsts un sabiedriskais darbinieks.
Uzvārds Latvijā vēsturiski saistīts ar baltvācu un ebreju kopienām.