Le nom de Neuville désigne une « nouvelle ville » ou un nouveau bourg (nova villa), fondé à une époque de défrichement et de peuplement médiéval. Le qualificatif « aux-Bois » souligne la proximité des bois de la forêt d’Orléans.
L’église paroissiale de Neuville-aux-Bois, édifice roman et gothique, constitue le monument central de ce bourg forestier. Elle appartient au regroupement paroissial du secteur nord-est d’Orléans.