Hija de Enrique Enríquez de Quiñones (quien era hijo de Fadrique, II almirante de Castilla y hermano, por tanto, de Juana, la madre de Fernando el Católico; fue almirante de Sicilia y mayordomo mayor de su sobrino, el monarca aragonés) y de María de Luna, que era nieta por vía ilegítima del famoso condestable don Álvaro y falleció en Baza el 5 de febrero de 1531.

Cabe suponer con fundamento que María Enríquez naciera en Medina de Rioseco (donde se emplazaba la casa solariega de la familia) y tampoco se sabe con certeza en qué fecha, si bien no habría cumplido aún los quince años cuando se vio prometida a Pedro Luis de Borja. La prematura muerte del novio (1488) impidió esta boda, pero inmediatamente el embajador Diego López de Haro le propuso a Alejandro VI casar a la prima hermana del monarca aragonés con Juan, el nuevo duque de Gandía, al tiempo que el Vaticano le encargaba al cardenal Francisco Desprats negociar este mismo matrimonio como representante del hijo del Papa. Resulta evidente que la boda interesaba tanto al Rey como al Papa y fue precisamente Enrique Enríquez quien, a raíz de la unión, le solicitó a su consuegro que otorgara a los Reyes de España el título honorífico de “muy católicos” para compensar el de “cristianísimos” de los monarcas franceses; Alejandro VI accedió, pero dejando la concesión en sólo “católicos”. [...]