Le nom de la localité est attesté sous la forme Nova Villa vers 1325, Novavilla en 1335 (cartulaire de Préaux), Notre Dame de Neufville en 1400.
Le toponyme est formé à partir de l’ancien français vile dans son sens originel de « domaine rural » issu du latin Villa rustica, et de neuf qui a conservé son sens. Il s’agit donc initialement d’un « nouveau domaine »