Rodrigo Díaz era di nobili origini; suo padre Diego Laínez (?-1058) era il diretto discendente di Laín Núñez, stimato alla corte del re di Castiglia, Ferdinando I e, da quanto risulta dagli annali navarro-aragonesi della famiglia di Laín Calvo, apparentemente un membro dei Giudici di Castiglia, mentre sua madre, Teresa Rodríguez, era la figlia di Rodrigo Álvarez, primo conte di Asturia e suo governatore.