Fermedo proviendrait du nom wisigoth « Pharamundo » ou « Faramondo »[1].
L'existence de Fermedo en tant que municipalité remonterait au XIIIe siècle[1]. En 1855, Fermedo — dont le siège était à Cabeçais — rejoint la municipalité d'Arouca, dont elle n'est plus qu'une paroisse[1].