"A Planet Named Shayol" is a story by Cordwainer Smith (penname of Paul Linebarger) set in his Instrumentality universe. It was first published in Galaxy Science Fiction magazine in October 1961. In the story, a man convicted of crimes against the Empire is sent for punishment on the planet Shayol — a name derived from Sheol, the Hebrew afterlife.