Arauzo de Salce es mencionado ya en 1044, en el Cartulario de San Pedro de Arlanza, con el nombre de Arabuzo de salze, la misma grafía se repite en documentos del 1048.