ref
patrol + -man
patrolman (n.)
"police constable on a particular beat," 1841, from patrol (n.) + man (n.).