La commune s'est appelée : Wadre Louis VIII, Wuarlosius en 1157.
Warluis relevait du comté-paierie de Beauvais, alors que Merlemnt, aujourd'hui hameau de la commune, relevait du comté de Clermont. Le plus ancien seigneur de Merlement est cité en 1101. La seigneurie passa par mariage au XVIème aux des Courtils qui, après avoir embrassé la religion réformée, accueillirent le cardinal de Châtillon et sa femme.