El nombre de la villa aparece en documentos antiguos como: "Andocella" (1066,1280); "Andosella", "Andossella" (1091, 1170-1188, 1210); "Andosiella", "Andossiella" (1280, 1350); "Andossieilla" y "Andossieylla" (1243, 1257, 1268, 1280, 1330, 1336).