The name "Solomon's Seal" is believed to have originated from the markings found on the rootstock of the plant, which resemble a seal or signature. It is said to be associated with King Solomon in various traditions and legends.