L’origine vient du latin nova villa, « nouveau domaine » le suffixe Saint-Rémy a sans doute été ajouté par l’archevêque de Reims en remerciement de l’aide apportée à la reconstruction de sa basilique par l’abbé d’Anchin, alors seigneur du lieu.
On note ensuite une mention du village en 1374 et ce nom s’écrit :
« Nueville dalez Cambay »…
(image et extrait du site officiel de la commune)