late 14c., "advocate, spokesman," from Anglo-French procurour, Old French procureur (13c., Modern French procureur), from Latin procuratorem (see procurator). Meaning "contriver" is from mid-15c. Specifically of one who supplies women to gratify the lusts of another from 1630s. Fem. form procuress is shortened from Old French procureresse.
