Le nom est composé de l'adjectif bas latin "nova" qui veut dire "neuve" et du roman "villa" qui signifie "ferme" à l'origine puis ensuite "village".

Le toponyme neuville correspond à la création, surtout au début du 2ème millénaire,  de nombreux domaines devenus des villages à la suite de déboisements sous l'autorité royale, féodale ou monastique.

Avec "nova villa" devenue "Neuve ville" puis "Neuville" par contraction, on note l'ordre germanique des mots qui s'oppose aux "Villeneuve" de structure plus romane et plus moderne.

Roy à la suite, signifie que le roi de France possédait  la seigneurie du lieu.

Toutefois la forme correcte des textes d'archives est " La-Neuville-Le-Roy". La forme actuelle n'apparaît qu'au XIXème siècle.

Durant la révolution française, toute allusion à un saint quelconque étant proscrite, le village s'est appelé durant plusieurs années La Neuville sur Aronde.

Appelée également La Neufville-Roy, puis Laneuvilleroy, notre village se nomme désormais et définitivement La Neuville-Roy depuis un décret du 24 Août 2004.