Paula Hermida Velo (born 24 October 1977) is a Spanish former professional tennis player.

Hermida comes from the Galician city of Ferrol and was coached by her father.

She won the Spanish Junior Championships as an 11-year old in 1988.

[1] As a professional she won 10 ITF singles titles, reaching a best ranking of 148 in the world.

She featured in the main draw of the Birmingham Classic WTA Tour tournament in 1996 and during her career played in the qualifying event at all four grand slams.