Nadaya es la evolución asturleonesa del Latín Natalia, lo mismo que Olaya lo es de Eulalia. LY + vocal => y+vocal
El nombre de Nadaya significa Natalia en bable(asturiano)