1930s; earliest use found in Henry Albert Phillips (1880–1951). From scissors + paper + stone, with reference to the gestures made during the game.