Gutierre Velázquez de Cuéllar (Cuéllar, siglo XV–1492) fue un noble, político y diplomático español al servicio de Juan II de Aragón, Juan II de Castilla, Enrique IV de Castilla y los Reyes Católicos.
Fue mayordomo mayor de la reina Isabel de Portugal,[1] segunda esposa de Juan II de Castilla,[2] y el padre Enrique Flórez señaló que la custodia de la «persona» y de la Casa de esa reina en Arévalo,[3] donde vivió retirada en sus últimos años de vida,[4] estuvieron en manos de este licenciado al igual que la tenencia del propio castillo de Arévalo.
Fue canciller mayor de Juan II de Aragón, interviniendo activamente en los conflictos políticos que durante su reinado se llevaron a cabo entre Álvaro de Luna y los infantes de Aragón; entre ellos destaca el de embajador ante el rey en 1445, poco antes de la batalla de Olmedo.
Poco antes de morir Juan de Navarra, fue nombrado del Consejo Real de Juan II de Castilla, ocupando la plaza dejada por sus hermanos Fortún y Juan.
Contrajo matrimonio con Catalina França de Castro, menina, dama y camarera mayor al servicio de la reina Isabel de Portugal, hija de Juan França y Alarzón, caballero portugués,[5] y tuvieron por hijos a:[6]