Фамилия Блуштейн — одна из тех, что сразу выдают своё происхождение. Это ашкеназская еврейская фамилия, образованная по типичной для идиша модели сложения двух корней. Первая часть, «блу» (blu), восходит к немецкому или идишскому слову «blau» — синий. Вторая, «штейн» (stein), переводится как «камень». В буквальном смысле Блуштейн — это «синий камень». Такие составные фамилии на -штейн (Гольдштейн — «золотой камень», Розенштейн — «розовый камень», Шварцштейн — «чёрный камень») были очень популярны среди евреев Центральной и Восточной Европы в конце XVIII — начале XIX века, когда власти Австрийской, Прусской и Российской империй обязали еврейское население закрепить наследственные фамилии.

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

Географически фамилия Блуштейн наиболее характерна для еврейских общин Литвы, Беларуси и Польши (так называемая литвацкая ветвь). В Российской империи носители этой фамилии в основном жили в черте оседлости, особенно в Виленской, Ковенской и Гродненской губерниях. Встречаются и варианты написания: Блюштейн, Блуштайн, Блюстайн, что связано с разной передачей звука [u] в идише и немецком при записи кириллицей или латиницей.

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