María era hija de Juan García de Padilla (fallecido entre 1348 y 1351) y de María González de Hinestrosa (fallecida después de septiembre de 1356) y hermana de Diego García de Padilla, maestre de la Orden de Calatrava.