Noble castellano de origen incierto, pues aunque Jiménez de Rada informa de que su padre fue Fernando García, poco se sabe de su ascendencia. Aunque Serrano sugiere que tal vez fuera hijo de García García de Aza I, no hay pruebas de ello, y se conoce la existencia de otros Fernandos García, como el hermano de Rodrigo y Abril García y miembro de la hueste que intervino en la batalla de Las Navas de Tolosa, o el tenente de Aguilar en 1210 y denominado por alguna fuente como Fernando García Cortesía.

Es posible que este personaje estuviera emparentado con García Ordóñez de Villamayor, según Serrano su abuelo, quien testificó como noble castellano en el tratado firmado en 1170 por Alfonso VIII y el monarca aragonés. Sea como fuere, formaba parte de la nobleza hidalga, pues no llegó a intervenir en los diplomas reales. Su acceso a la Corte vino de la mano de la reina Leonor Plantagenet, esposa de Alfonso VIII, pues fue su mayordomo desde 1211, hasta que la muerte de su señora le permitió acceder a la jefatura de la casa de su hija, la infanta Berenguela. Fue un momento crucial para ambos, pues en 1214 doña Berenguela se había convertido en la hermana mayor y posible heredera de Enrique I, quien no dudó en afianzar sus derechos y los de su hijo Fernando frente a la hostilidad de los Lara, que controlaban al joven Rey. [...]