Le nom d’Andeville dérive d’un anthroponyme germanique, villa d’un Ando ou Andulf. Ce type de fondation franque est caractéristique du Vexin normand et picard, territoire densément peuplé depuis l’époque mérovingienne.
L’église paroissiale d’Andeville, édifice roman du Vexin picard, constitue le monument central du village. Elle appartient au réseau paroissial du secteur de Méru dans le diocèse de Beauvais.