Name Rubinstein Type Surname (from nickname) Usage German, Jewish, Polish Edit Status Status Meaning & History Means "ruby stone", from rubin and stein. Rubin means "ruby" in German and stein means "stone" in German.