Le nom de Villers désigne un hameau ou petit domaine. Le qualificatif « Saint-Paul » rappelle le patron de l’église, l’apôtre Paul, dont le culte est très répandu en France depuis l’époque mérovingienne.
L’église Saint-Paul du village, édifice roman de la vallée de l’Oise, constitue le monument central de cette commune industrielle. Elle dessert une population ouvrière dans l’agglomération creilloise.