Menéndez Pidal, en su obra La España del Cid (1929), en una línea de pensamiento neotradicionalista, que se basa en la veracidad intrínseca de la literatura folclórica de cantares de gesta y romances, buscó a un Cid de orígenes castellanos y humildes dentro de los infanzones, lo que cuadraba con su pensamiento de que el Cantar de mio Cid contenía una esencial historicidad. El poeta del Cantar diseña a su héroe como un caballero de baja hidalguía que asciende en la escala social hasta emparentar con monarquías, en oposición constante a los arraigados intereses de la nobleza terrateniente de León. Esta tesis tradicionalista fue seguida también por Gonzalo Martínez Diez, quien ve en el padre del Cid a un «capitán de frontera» de poco relieve cuando señala «la ausencia total de Diego Laínez en todos los documentos otorgados por el rey Fernando I nos confirma que el infanzón de Vivar no figuró en ningún momento entre los primeros magnates del reino».
Ahora bien, esta visión se conjuga mal con la calificación de la Historia Roderici, que habla de Rodrigo Díaz como «varón ilustrísimo», es decir, perteneciente a la aristocracia; en el mismo sentido se pronuncia el Carmen Campidoctoris, que lo hace «nobiliori de genere ortus» (‘descendiente del más noble linaje’). Por otro lado, un estudio de Luis Martínez García (2000) reveló que el patrimonio que Rodrigo heredó de su padre era extenso, e incluía propiedades en numerosas localidades de la comarca del valle del río Ubierna, Burgos, lo que solo era dado a un magnate de la alta aristocracia, para lo que no obsta haber adquirido estas potestades en su vida de guerrero en la frontera, como sí fue el caso del padre del Cid. Se conjetura que el padre de Rodrigo Díaz no perteneció a la corte real o bien por la oposición de un hermano (o medio hermano) suyo, Fernando Flaínez, a Fernando I, o bien por haber nacido de matrimonio ilegítimo, lo que parece más probable. Desde que Menéndez Pidal dijera que el padre del Cid no fue un miembro de la «primera nobleza» los autores que le siguieron lo han considerado generalmente un infanzón, es decir, un miembro de la pequeña nobleza castellana; «capitán de frontera» en las luchas entre navarros y castellanos en la línea de Ubierna (Atapuerca) según Martínez Diez (1999).
De su madre se conoce el apellido, Rodríguez (más inseguro es su nombre, que podría ser María, Sancha o Teresa), hija de Rodrigo Álvarez, miembro de uno de los linajes de la alta nobleza castellana. El abuelo materno del Campeador formó parte del séquito de Fernando I de León desde la unción regia de este último el 21 de junio de 1038 hasta 1066. Esta familia emparentaba a Rodrigo Díaz con el tenente de Álava, Guipúzcoa y Vizcaya Lope Íñiguez; con el de Castilla Gonzalo Salvadórez; con Gonzalo Núñez, tenente del alfoz de Lara y genearca de la casa homónima o con Álvar Díaz, que lo era de Oca, y se había casado con la hermana de García Ordóñez, a quien las fuentes épicas y legendarias consideraron rival irreconciliable del Cid.
En 1058, siendo muy joven, entró en el servicio de la corte del rey Fernando I, como doncel o paje del príncipe Sancho, formando parte de su curia noble. Este temprano ingreso en el séquito del infante Sancho II es otro indicio que lleva a pensar que el muchacho Rodrigo Díaz no era un humilde infanzón. En definitiva, el mito del Cid como perteneciente a la más baja nobleza parece más bien un intento de acomodar la genealogía de los míticos Jueces de Castilla del Linage de Rodric Díaz y sus descendientes, y del personaje legendario del Cantar de mio Cid, al Rodrigo Díaz histórico para destacar la heroicidad del protagonista, caracterizándolo como un castellano viejo pero no de alta nobleza que asciende gracias al valor de su brazo.
En resumen, es seguro que Rodrigo Díaz desciende por línea materna de la nobleza de los magnates y, de aceptar la tesis de Margarita Torres, también por la paterna, pues entroncaría con los Flaínez de León. En todo caso, tanto el alcance de las propiedades con que dota a su mujer en la carta de arras de 1079, como la presencia desde muy joven en el séquito regio o las labores que desempeña en la corte de Alfonso VI, son suficientes para concluir que el Cid fue un miembro de la alta aristocracia.