Las principales teorías apuntan a diferentes orígenes: la que le hace corresponder con el río Oja, junto al que se encontraba La Rioja primitiva en la alta edad media; la que apunta al término "Rivalia" que se traduciría como 'tierra de riachuelos'; y las muy diversas que indican que tendría sus orígenes en la lengua vasca, por ejemplo como unión de los vocablos "herria" y "ogia", y que se traduciría como 'tierra de pan'.