El nombre antiguo de Quel era "Kelle", tal y como aparece en la escritura del voto de Fernán González junto con los asentimientos de "Arneto", "Abtole" y "Calagurris" que parece derivar directamente de la palabra "qalat", que quiere decir 'castillo' en árabe.