Save Type Surname (from location) Usage German Meaning & History From the German word "stein" and "wedel" which mean "stone frond", which was a name given to someone who lived near a stone wall covered in plants.