El término Andosilla, probablemente esté relacionado con el nombre de persona aquitano "Andos(us)" acompañado de un diminutivo.