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

Первая часть фамилии — Буль — вызывает больше вопросов. Самый прямой путь — связать её с немецким der Bulle, что значит «бык». В таком случае Бульштейн — это «бычий камень» или «бык-камень». Звучит странно для прозвища, но в немецкой топонимике есть названия вроде Bullenstein — так могли называть скалу или валун, где паслись быки, или место с таким названием. Фамилии, образованные от названий домов или трактиров, в немецкой традиции не редкость. В еврейской среде ашкеназов фамилии часто давались по указу австрийских или российских властей в XVIII–XIX веках искусственно, и нередко использовали красивые или просто звучные немецкие корни, не всегда вникая в точный смысл.

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

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

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