Vainshtein (originally an Eastern European spelling variant of Weinstein) is a German and Yiddish surname.
Notable people with the surname include: