Posteriormente, en un documento de 1135, en el que el obispo de Nájera da en encomienda al arcediano, maestro Pedro, la casa de Armentia más las cuartas episcopales de veinte villas cercanas, aparece "Castellu", mientras que en el privilegio rodado del rey Alfonso X de Castilla, confirmando la cesión de 8 aldeas a Vitoria por la Cofradía de Álava en 1258 aparece como "Castiello".