Hijo de Gonzalo Gutiérrez y Catalina Gutiérrez, todos de familia criptojudía. Nació en León (Castilla y León / España) hacia el año de 1400. Emigró a la Villa de Almagro, llevado por sus padres, y ahí su familia continuó practicando el judaísmo. Eran judíos conversos, pero judaizantes ocultos. Min Gutiérrez fue un hombre muy rico, que ayudó con sus bienes a la Orden de Calatrava. Casó, hacia 1435, con Catalina Gutiérrez, que pudo estar relacionada con el linaje aragonés de los, pues sus hijos llevan el apellido Gutiérrez de la Cavallería. Martín Gutiérrez murió hacia 1480, en Almagro (Ciudad Real – Castilla-La Mancha). Entre 1483 y 1485 la Inquisición persiguió a los judíos. El 23-II-1484 fueron exhumados los restos de sus padres (Gonzalo y Catalina) y sus huesos quemados. Lo mismo sucedió con los huesos de Min, que fueron exhumados y quemados el 18-IV-1485. A partir de los documentos de este juicio de la Inquisición (1483-1485) se desprende que Martín y Catalina tuvieron cinco hijos: Alonso Gutiérrez (que casó con Teresa de Castro), Pedro Gutiérrez, Diego Gutiérrez, Rodrigo Gutiérrez y Gonzalo Gutiérrez.