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

Фамилия эта — немецкая или еврейская, причём в немецкой среде она встречается реже, чем в ашкеназской, где составные фамилии с корнем -stein были очень популярны в XVIII–XIX веках, когда евреям Центральной и Восточной Европы предписали взять постоянные фамилии. Вейнштейн мог появиться как «камень виноградной лозы» — намёк на занятие виноделием или на проживание в виноградном краю, например в долине Рейна или Мозеля. В Российской империи фамилия осела в черте оседлости, поэтому немало Вейнштейнов — выходцы из Украины, Белоруссии, Польши.

Среди известных носителей — Григорий Эммануилович Вейнштейн, российский промышленник, инженер и общественный деятель конца XIX — начала XX века. Он происходил из купеческой семьи, занимался строительством железных дорог и был гласным городской думы Одессы. Его пример показывает, что носители этой фамилии в России часто принадлежали к образованным и предприимчивым слоям населения — купцам, врачам, инженерам.

Словообразовательная модель проста: фамилия образована сложением двух основ без дополнительных суффиксов, что типично для немецких и еврейских фамилий-композитов. В русском языке она не склоняется, если принадлежит мужчине, и склоняется в женском варианте (Вейнштейн — Вейнштейн, но у Вейнштейна — о Вейнштейне). Встречаются варианты написания: Вайнштейн, Вейнштейн, иногда Вайнстайн — это следы разной передачи немецкого дифтонга в русском языке и диалектных произношений.

Если ваши предки носили фамилию Вейнштейн, скорее всего, они жили на западе Российской империи, занимались ремёслами или торговлей, а сама фамилия могла указывать либо на профессию винодела, либо на внешнюю примету — например, на родимое пятно, похожее на камень цвета винограда.