John B. Paolella (born February 14, 1949) is an American Republican Party politician who served in both houses of the New Jersey Legislature from the 38th district– one term in the New Jersey General Assembly and one term in the New Jersey Senate. Born in Hackensack on February 14, 1949, Paolella attended Bergen Catholic High School and graduated from Harvard University in 1971. He received a J.D. degree from Seton Hall University School of Law and was admitted to the New Jersey Bar in 1976. He served as a legal advisor to then-Assemblyman W. Cary Edwards.