The story
From the time when type was set manually on a stone slab. When the stone was finally cleared, the print run could begin.
Etymology from Wiktionary, CC BY-SA 4.0.
off stone
Today it means: A newspaper's edition is ready to start printing. Full definition →