(A). A braggart; a captain out of service, with a long rapier; so called because St. Paul's Walk was at one time the haunt of stale knights. Jonson called Bobadil (q.v.) a Paul's man.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Paul's Man from Fact Monster: