El nombre medieval Recesindus es de origen germánico. Está compuesto por las raíces recc-, muy productiva, de origen oscuro: quizás del gótico riqis ‘oscuridad, tinieblas’ o wrikan ‘perseguir’, y por -sindus, del gót. sinths ‘camino, expedición militar’. Los topónimos resultantes proceden del genitivo, RECESINDI (HGN 219.9).