El sobrenombre de «Cid» (que se aplicó también a otros caudillos cristianos), aunque se conjetura que ya pudieron usarlo como tratamiento honorífico y de respeto sus coetáneos zaragozanos (por sus victorias al servicio del rey de la taifa de Zaragoza entre 1081 y 1086) o —más probablemente— valencianos, tras la conquista de esta capital en 1094, aparece por vez primera (como «Meo Çidi») en el "Poema de Almería", compuesto entre 1147 y 1149.