Apellido patronímico derivado del nombre propio de Gutierre (derivado de Guterius, diácono en el Concilio VIII de Toledo), y como tal, muy extendido por España. Razón por la cual los de este apellido no tienen nada que ver unos con otros, al haber multitud de linajes.

Discuten los tratadistas sobre el origen de los Gutiérrez más antiguos. Unos dicen  que proceden la Casa Real de Asturias; otros, del Conde Soberano de Castilla Fernán  González, por la línea da Azar; otros, de un Capitán del tiempo de los moros, que fue enterrado en la sierra de Tejada, y ante cuyo antiquísimo sepulcro acudían, en cierto día del año, los Caballeros del linaje de los ríos. Juan Francisco de Hita y otros autores aseguran  que procede de los godos, pues el nombre Gutierre o Guiterio es denominación gótica. Pero ninguna de esas opiniones ofrece garantía para ser tomada en consideración.

Pedro Lezcano dice que una casa solariega, muy antigua, de éste patronímico, radicó cerca de la villa de Navia, en Asturias, y cita a Payo Gutiérrez, que fue amigo del Rey don Ramiro I en 774, y a Osor Gutiérrez, que floreció en tiempos de don Alfonso " el Casto ", y donó grandes haciendas al monasterio de religiosos benedictinos de Aguilar de Campoo.

Otro Osor Gutiérrez confirmó privilegios en tiempos del Rey don Sancho I, y Pedro Gutiérrez fue Merino Mayor reinando don Alonso V.  El Conde Nuño Gutiérrez fue Ricohombre del Rey don Alonso VI.

Algunas antiguas familias de este patronímico reconocían por tronco a Fernando Gutiérrez, Ricohombre de Castilla, confirmador de muchos privilegios y Mayordomo Mayor del Emperador don Alfonso VII, el que, en premio de los grandes servicios que le había prestado, le hizo merced del lugar de Grajalejo de las Matas, que hoy pertenece al Ayuntamiento de Villamoratiel, del partido judicial de Sahagun (León).  Dicha merced se verificó en el mes de agosto de 1149.  También le concedió el realengo de la  villa de Altera y otros heredades.  Don Fernando Gutiérrez hizo después donación de todo esto al monasterio de Santa María de Carrizo, donde yace sepultado.