L’orthographe du nom Nuaillé a varié au cours du temps. Au XIII°s, on trouve un NUALLE. En 1488 on trouve le nom NUALLEYUM. Celui de Nuaillé apparaît dans des écrits de 1608 et 1674. Au cours du XVIII° siècle on voit NOUAILLÉ.
La légende raconte qu’au XIII°s, le seigneur de Chemillé, de retour de la dernière croisade, veut récompenser deux jeunes hommes qu’il a rencontrés. Il leur donne un terrain désert de son domaine, il leur montre le fourré ou haillé qu’ils devront défricher...
(image et extrait du site officiel de la commune... lire la suite)