Save Type Surname (from occupation) Usage German Meaning & History This name comes from the German feuer meaning fire, and stein meaning stone. This was a name commonly given to a blacksmith.