Ya en la Edad Media, aparece Albéniz en un documento del Voto de San Millán teniendo que pagar un carnero junto con otras tres aldeas limítrofes e incluso en 1062 y 1071 aparece como apellido toponímico en varios documentos.