The story
From soap + stone; so called because the archetypal varieties of the stone resemble soap in multiple ways: their feel, appearance, and carvability. First use appears c. 1681, in the writings of Nehemiah Grew.
Etymology from Wiktionary, CC BY-SA 4.0.