Фамилия Вайнштейн — составная, образована от двух немецких корней: Wein («вино» или «виноград») и Stein («камень»). В буквальном переводе она означает «винный камень». Это слово имеет двойной смысл: в минералогии так называют tartar (винный камень, осадок в бочках с вином), а в бытовом контексте это могло быть прозвище или название местности. В отличие от других «камней» в немецких фамилиях (Гольдштейн — «золотой камень», Шварцштейн — «чёрный камень»), Вайнштейн редко указывает на драгоценность — скорее на занятие виноделием или торговлю вином.

У этой фамилии типичная для ашкеназских евреев история. В Германии до конца XIX века не было единого закона об именах: земли жили по своим правилам, и христианские семьи уже имели фамилии, а еврейское население (около 1% от общего числа) обходилось без них веками. В маленьких общинах, где евреям часто запрещали селиться в городах, человека называли по имени и имени отца — этого хватало. Ситуация изменилась в начале XIX века: сначала в Австрийской империи (1787 год), затем в германских государствах власти начали требовать фиксации фамилий для налогов, воинского учёта и переписей.

Фамилию могли дать чиновники или выбрать сами носители. Часто в ход шли названия растений, которые росли возле дома, или указание на ремесло. Вайнштейн могла достаться семье виноградаря, торговца вином или человека, жившего в доме с виноградником. Иногда фамилию давали по названию камня — например, если рядом была скала, поросшая диким виноградом. Встречается и топонимическая версия: в Германии и Австрии есть несколько населённых пунктов с корнем Weinstein (например, Вайнштайн в Баварии), откуда предки могли переселиться.

Словообразовательная модель проста: два немецких существительных слиты без суффикса. Это характерно для искусственных фамилий, которые придумывали на ходу в XIX веке. В отличие от славянских фамилий на -ов или -ин, здесь нет притяжательного значения — фамилия не говорит «чей ты», а описывает место или занятие.