Penalva es un nombre formado por la raíz celta "pen" que significa «peña» con el cualitativo «alva», o sea, piedra blanca.