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