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

Фамилия сложилась в среде ашкеназских евреев, которые в XVIII–XIX веках получали фамилии по указу австрийских, прусских или российских властей. В отличие от многих других еврейских фамилий, образованных с помощью формантов (как -сон, -ман, -штам или -кинд), Букштейн — это чистая композита: два корня слились в одно слово без дополнительного суффикса. Такая модель встречается реже, чем, скажем, фамилии на -ман (Зальцман, Кауфман) или -зон (Абрамсон), и потому выделяется своей прозрачной образностью.

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

Географически фамилия Букштейн встречается в основном среди евреев, живших на территории Австро-Венгрии и Германских земель, а после эмиграции конца XIX — начала XX века — в США, Израиле и странах Латинской Америки. В Российской империи она была редкой, так как немецкие композиты чаще давали евреям западных губерний (Царство Польское, Волынь, Подолье). Если ваш предок носил эту фамилию, он, скорее всего, происходил из местечка, где письменность ценилась выше, чем торговля или ремесло, — возможно, он был меламедом (учителем), писарем при кагале или резником, но с обязательным навыком грамоты.