"bent piece of metal with pointed ends," late 13c., from Old English stapol "post, pillar, trunk of a tree, steps to a house," from Proto-Germanic *stapulaz "pillar" (source also of Old Saxon stapal "candle, small tub," Old Frisian stapul "stem of a tooth," Dutch stapel "a prop, foot-rest, seat," Middle Low German stapel "block for executions," German Stapel "stake, beam"), from *stap-, from PIE stebh- (see staff (n.)).
A general Germanic word that apparently evolved a specialized meaning in English, though OED finds the connection unclear and suggests the later sense in English might not be the same word. Meaning "piece of thin wire driven through papers to hold them together" is attested from 1895.