Paola Paternoster (née "Carotenuto"; 22 December 1935 – 27 June 2018) was an Italian athlete. She competed in the discus throw at the 1956 and 1960 Summer Olympics and in the javelin throw in 1956, and placed 11th–20th. Paternoster won 17 national championships at senior level. She was born in Rome.