Фамилия Перельштейн ведет свое начало от аналогичного прозвища, которое восходит к двум основам. Первая из них происходит от немецкого слова Perl – «перл, жемчуг». В основе второй части лежит существительное Stein, которое в переводе с немецкого означает «камень; драгоценный камень». Можно предположить, что прозвище Перельштейн получил тот, кто торговал жемчугом, или ювелир. Соответственно, прозвище Перельштейн относится к так называемым «профессиональным» именованиям, указывающим на род занятий предка. Однако не исключено, что фамилия Перельштейн имеет искусственное происхождение и была дана предку чиновниками. Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно». Среди знаменитых представителей фамилии - Рафаил Яковлевич Перельштейн (1909–1978) советский кинорежиссёр, один из самых известных режиссёров туркменского и таджикского советского кинематографа.