Paula Carballido (born 30 June 1979) is a Spanish former swimmer who competed in the 2000 Summer Olympics.