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)