The story
Origin and development contested; possibly from the use of fire-blackened tree-stumps when providing directions to people, or from a particular black stump: see Wikipedia. Attested since the 20th century, and possibly developed in the 19th century.
Etymology from Wiktionary, CC BY-SA 4.0.