Por parte materna era nieta de Rodrigo Fernández de Valduerna el Feo, señor de Cabrera y Ribera, y de Teresa Froilaz, hija, a su vez, del conde Froila Ramírez y la condesa Urraca González.
Se desconoce su fecha exacta de nacimiento, aunque debió de ocurrir alrededor del año 1250.
A finales de 1272 el rey Alfonso X de Castilla, que era primo carnal de Aldonza Rodríguez, tuvo conocimiento de que su hermano el infante Felipe de Castilla, negociaba secretamente con el rey de Navarra a fin de que este se involucrase en una guerra contra el reino de Castilla.
Entre los involucrados en las negociaciones con el soberano navarro se hallaba Esteban Fernández de Castro, que reprochaba al rey su negativa a entregarle a su esposa, Aldonza Rodríguez de León, que se hallaba retenida por el rey, y que reclamaba el cargo de adelantado mayor de Galicia, que había desempeñado desde el año 1266.
Fruto de su matrimonio con Esteban Fernández de Castro, señor de Lemos y Sarria, e hijo de Fernán Gutiérrez de Castro, nació un hijo: Aunque algunos genealogistas antiguos consideran que Aldonza Rodríguez de León contrajo matrimonio con Lope Sánchez de León, señor de Valenzuela e hijo del infante Sancho Fernández de León, hijo a su vez del rey Fernando II de León,[2] su matrimonio con Esteban Fernández de Castro, así como el nombre de su abuelo, y el hecho de que ya había fallecido antes de junio de 1287, quedan confirmados en la donación hecha por Esteban a la catedral de Astorga el 6 de junio de 1287 así como la carta de arras que otorgó en nombre del hijo de ambos y a favor de Violante.