En el Cartulario de San Pedro del Arlanza figura como el 27 de abril de 1054, en presencia del rey Fernando I, de la reina Sancha y de su hijo, el futuro Sancho II, de obispos y de condes, la bien abastada y noble señora Muñadona, hija del ilustre matrimonio de don Gudesteo Múñoz con Teresa, hace a san García, abad de Arlanza una importante donación de bienes poseídos por ella, entre los que se encuentra Terradillos o Terratellos, diminutivo de "terrudo", que pueden ser adobes.