Оно происходит от двух немецких слов: Baum – «дерево» и Stein - «камень», «драгоценный камень». Возможно, так прозвали того, кто торговал драгоценными камнями и редкими породами дерева. Однако не исключено, что фамилия Баумштейн относится к числу фамилий, которые были даны евреям чиновниками. Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно».