Para Eleuterio Carracedo Arroyo (3) el topónimo es de origen árabe dábba, dabla (aldaba, pestillo), y que fue dado por gentes de origen navarro. Eduardo Carrión Matamoros (4) lo considera como un topónimo de raigambre arábiga «donde parecen existir asimismo restos de fortificación, según hemos podido comprobar personalmente».

Aparece documentado en el Censo de Aldeas dezmeras de Soria de Alfonso X, realizado en 1270. En aquella época fue aldea que dezmaba a la iglesia soriana de San Clemente, posteriormente pasó a depender del Sexmo de Arciel.

Enrique Díez Sanz (5) lo pone como ejemplo de lugar de la Tierra de Soria, Sexmo de Frentes, que pudo quedar despoblado entre los siglos XIV al XV, y que por una apropiación más o menos indebida, llevaron a cabo algunos personajes de la nobleza local soriana, en su mayoría miembros de los Linajes. El investigador recuerda que los interesados esperaban a que el término estuviera derraygado (6) y se apoderaban de él para ocuparlo como término redondo.

El censo de vecinos pecheros de 1527 indica que “Andava” tenía un único vecino con esa consideración, pero al poco tiempo se despoblaría pues según Lucio de Miguel Fernández (7), los últimos bautizados de su libro parroquial se fechan en 1539.

En esa época Díez y Galán (o. c. página 284) consideran que el despoblado ya era un heredamiento, y añaden que en la segunda mitad de ese siglo pasó a ser propiedad de la poderosa familia de Río que llegaron a explotar sus términos comunes y que llegaron (o. c. p. 283) a construir una iglesia o capilla. Sin embargo aquella apropiación no sería del todo ajustada a la legalidad pues José Ignacio Esteban Jáuregui (8), que dice que quedó despoblado en 1580, ha estudiado una sentencia de 06/02/1595 dada por el licenciado Diego de Orozco, que entre otras sentencias condenatorias, determinaba que el término fue ocupado ilegalmente por el alférez mayor de la provincia de Soria y promotor del palacio de los Condes de Gómara en Soria, Francisco López de Río y Salcedo:

• Ítem. En cuanto al haber usurpado por su propia autoridad el término y pasto del lugar de Andaba, jurisdicción de esta Ciudad, lugar poblado que solía ser y de cinco años a esta parte está desraigado y despoblado, y como tal ser y es pasto común de esta Ciudad y su Tierra y vecinos de ella, guardándolo el dicho don Francisco por sus criados y guardas puestas por él /… / siendo el dicho don Francisco de Río alférez mayor de esta ciudad y que había de mirar por la conservación de sus términos y pastos comunes ha incurrido en pena de perdimiento de su oficio de tal alférez mayor de ella, y por tal perdido le declaro/… / y por cuanto por el capítulo precedente va condenado asimismo en el dicho oficio, declaro que se entienda en otro tanto de su valor la dicha condenación… Y más le condeno en lo que el pasto del dicho término ha valido y podido valer…

Esther Jimeno (9) considera que aún persistía al finalizar el siglo XVI, y Nicolás Cabrillana (10) que se despobló en el siglo XVII. En los pueblos de alrededor no ofrecen fecha pero coinciden en que al desaparecer el poblado, sus tierras y sus bienes pasaron a Mazalvete.

En el Censo del Catastro de la Ensenada (1752), ya se recoge que era un despoblado de realengo de la jurisdicción de la Universidad de Soria, dedicado a la siembra de cereales de secano, pero también había prados, tierras de regadío y pastos comunes, En el término recogían trigo, centeno, avena, cebada y hierba, principalmente vecinos de Almenar que pagaban al Conde de Gómara y Marqués de La Pica, y también vecinos de Peroniel y Mazalvete que pagaban a la Corona.

En 1788 Loperráez ya lo cita como despoblado de Mazalvete.

Añade Madoz (11) que perteneció al priorato de San Benito en Soria y al Conde de Gómara, y Manuel Blasco Jiménez (12) que después perteneció el diputado soriano don Joaquín Núñez de Prado “que así la veleidosa fortuna extiende sus rigores á los pueblos como á los hombres hasta aniquilarlos sin dejar apenas restos de su existencia. De Andaba solamente permanecen el terreno, la fuente y las ruinas de su iglesia”.

Según la tradición popular, de este lugar procede la talla original de la imagen de la Virgen de la Llana en Almenar. Según la leyenda, al quedar despoblado, la villa y el vecino pueblo de Peroniel se disputaron la imagen quedando en manos de los de Almenar. Lucio de Miguel Fernández (o. c. página 109) cita los comentarios del benedictino padre Benito Rubio, para quien en el despoblado existió un monasterio bajo la advocación de Santa María de la Llana, también llamado de Las Canongías. Al parecer este monasterio era filial del de Nuestra Señora de Valvanera (Anguiano. La Rioja) por deseo expreso del rey Alfonso I de Aragón «El Batallador».