Recarei, segundo Pinho Leal “(…)é corrupção de Recaredo, nome próprio de homem que antigamente se prenunciava Recarêdo, e hoje se escreve e pronuncia Ricardo.(…)”.

Já Pedro Ferreira considera que Recarêdo era um Rei Godo, e que significando Recaredi quinta ou vila, Recarei significaria quinta de Recarêdo.

No “Arqueólogo Português”, lê-se: que em 1006 Recaredi é vila; em 1092 Recaredi é nome de homem; em 1050 Recarediz é apelido; em meados do séc. IX, Recaredos é nome de homem e, finalmente, em 1258 Recarem é nome geográfico. Uma certeza temos porém, citado por diversos e confirmado, Recarei é topónimo de origem germânica.

Esta é a mais recente freguesia do Concelho de Paredes, sendo também uma das mais afastadas do seu centro.