Es famosa la leyenda, que se refleja en el escudo del municipio, según la cual Noya habría sido fundada por Noé que le puso el nombre en memoria de Noela, la mujer de su hijo Jafet.