Old English profost, reinforced by Old French cognate provost, both from Late Latin propositus (reinforced by Old French cognate provost), from Latin propositus/praepositus "a chief, prefect" (source of Old Provençal probost, Old High German probost, German Propst), literally "placed before, in charge of," from past participle of praeponere "put before" (see preposition). Provost marshal first recorded 1510s.