O nome de Peneda Cabezuda vénlle de que se pode ver o perfil dunha cabeza humana situándose nunha posición determinada. Moi próximas están a Pena da Casa, a Pena da Barca e a Pedra da Marrá, unha peneda cortada pola metade.
Segundo a tradición oral, unha moura viña fiando na roca e pousou alí o que traía na cabeza, de aí a peneda. Na década de 1940 os soldados poñían a bandeira de España nos sitios chamativos, e A Peneda Cabezuda era un deles.[2]. Cóntase tamén que nela estiveron os mouros e que nela se atopaba ouro[3]
