La commune de Neuilly le Brignon est mentionnée pour la première fois par Grégoire de Tours au VIème siècle, sous le nom de Noviliacus vicus  et de Nobiliacensis pagus
On trouve ensuite :

- Parochia de Nuilleis, 1195
- Nuillé, 1234
- Nuilleius, XIII° siècle