Uzvārds "Veinšteins" ir vācbaltiešu izcelsmes, radies no personvārda "Veinholds" (Veinhold) ar piedēkli "-šteins", kas norāda uz saistību ar vienu no vācu apdzīvotajām vietām, kuru nosaukumi beidzas ar "-šteins" (piemēram, "Falkenšteins", "Šēnšteins"). Tas varētu būt arī toponīmisks uzvārds, kas cēlies no vietas ar līdzīgu nosaukumu.
Slaveni cilvēki ar šo uzvārdu:
1. Harolds Veinšteins (1954–2012) – amerikāņu filmu producents, Miramax studijas līdzdibinātājs.
2. Roberts Veinšteins (1953) – viņa brālis, arī producents, strādājis kopā ar Haroldu.
3. Līna Veinšteina (1932–2018) – latviešu literatūrzinātniece un tulkoja.
4. Voldemārs Veinšteins (1899–1967) – latviešu aktieris un režisors.
Uzvārds Latvijā sastopams kopš 19. gadsimta, biežāk ebreju vidē, bet arī vācbaltiešu apgabalos. Mūsdienās tas ir starptautiski pazīstams, galvenokārt saistībā ar kino industriju.