Paulsboro is a borough in Gloucester County, New Jersey, United States. As of the 2010 United States Census, the borough's population was 6,097, reflecting a decline of 63 from the 6,160 counted in the 2000 Census, which had in turn declined by 417 from the 6,577 counted in the 1990 Census.Paulsboro was formed as a borough by an act of the New Jersey Legislature on March 2, 1904, from portions of Greenwich Township. It was named for Samuel Phillip Paul, son of a settler.