Hijo de Gil Sánchez de Cuéllar y Aldonza Gutiérrez, naturales de Cuéllar y avecindados en Segovia, en el barrio de la "Calongia Vieja".