Фамилию Векштейн стоит разбирать не по русской, а по немецкой модели — это чистая композита, сложение двух корней без суффикса. Первая часть, «век», восходит к немецкому «Weg» — путь, дорога. Вторая, «штейн», от «Stein» — камень. В буквальном переводе Векштейн — «дорожный камень» или «придорожный камень». Вряд ли это было прозвище, данное человеку за внешнее сходство с булыжником; скорее, фамилия указывала на место жительства — дом у дороги, у каменного указателя, или на характер местности, где поселился первый носитель.

По словообразовательной модели Векштейн — типичная немецкая фамилия-топоним, распространённая у ашкеназских евреев. В XVIII–XIX веках, когда на территориях Российской империи и Австро-Венгрии евреям предписали взять фамилии, многие выбирали или получали от чиновников «говорящие» немецкие фамилии, образованные от ландшафтных объектов. Векштейн могла возникнуть в черте оседлости, особенно в западных губерниях, где немецкое влияние было сильным, или в среде еврейских переселенцев из Германии.

Интересная деталь: в отличие от многих фамилий на «-штейн», которые часто означают «драгоценный камень» (Goldstein, Silberstein), Векштейн лишена такого блеска. «Дорожный камень» — прозаичный, утилитарный образ. Это наводит на мысль, что фамилию могли дать не по профессии (камнетёс, дорожный рабочий), а по случайному признаку места — например, по указателю на перекрёстке или по каменной ограде вдоль тракта.

В русском языке фамилия склоняется как существительное мужского рода: Векштейн, Векштейна, Векштейну. У женщин остаётся неизменной. Встречается вариант написания с «ф» — Векштайн, что отражает немецкое произношение, где «ei» читается как «ай». В дореволюционных документах можно найти написание «Векштейнъ». По сословной принадлежности предки Векштейн, скорее всего, были мещанами или купцами — ни дворянских корней, ни крестьянской привязки к земле у этой фамилии не прослеживается.