Mikel Belasko. Toponimia

Gentilicio. Andolense.

Significado. Probablemente relacionado con el nombre de persona aquitano Andos(us) acompañado de un diminutivo. Andos(us) + -illa.

Comentario lingüístico. Según G. Rohlfs, que no menciona el nombre de la localidad navarra, del nombre de persona Andos o Andus surge el cognomen Andossus. A. Campión, citando a Luchaire, ya hace referencia a este nombre de persona. Posteriormente autores como Julio Caro Baroja y Ciérvide toman la misma dirección.
Frago Gracia, en cambio, opina que se trata de un híbrido vasco-románico e interpreta ando como "cepa". La explicación resulta inverosímil. Esta palabra, andu, sólo está en uso en Vizcaya en la actualidad.

Documentación antigua. Andocella (1066,1280, NEN); Andosella, Andossella (1091), 1170-1188, 1210, NEN); Andosiella, Andossiella (1280, 1350, NEN); Andossieilla, Andossieylla (1243, 1257, 1268, 1280, 1330, 1336, NEN).

(Mikel Belasko; 1999: pp. 69).