Jewish (Ashkenazic): artificial name composed of German Gold ‘gold’ + Stein ‘stone rock’. German: from a medieval personal name nickname or occupational name from Middle High German Middle Low German golste(i)n ‘gold stone precious ston (probably referring to chrysolite or topaz which was used as a testing stone by alchemists).
Source: Dictionary of American Family Names 2nd edition, 2022