The story
From the former instruction on letters ‘haste, post, haste’, later reinterpreted as a compound of post + haste.
Etymology from Wiktionary, CC BY-SA 4.0.
posthaste
Today it means: Quickly, as fast as someone travelling post; with great speed. Full definition →