Фамилия Вольштеин ведет свое начало от двух немецких слов: Wohl - «благо» и Stein - «камень». Таким образом, буквально фамилию Вольштеин можно перевести как «благополучный камень».