La primera mención documentada aparece en el Fuero de Miranda, concedido por el monarca Alfonso VI en 1099, donde aparece como "Rioga" y "Riogam", o escrito como Rioxa y Rioxam, pronunciándose como Rioja y Riojam.