Recibe su nombre de la Comunidad Autónoma de la cual procede, Galicia, fundamentalmente de zonas montañosas, vegetación leñosa y escaso forraje. Denominada antiguamente como raza Gallega, Cabalo Galego do Monte, Burras, Galega o Galiciana, Faca Galega, éstos fueron sustituidos por el actual Caballo de Pura Raza Gallega.
Originada a partir del prehistórico caballo español con influencia de los caballos de tipo celta atlántico europeo. Ya en la época romana existe bibliografía que menciona a esta población en Galicia (Plinio, Estrabón, Silvio Itálico, Columela). Se llegó a extender incluso por toda la geografía nacional hasta la época de la mecanización que la relega a un segundo plano. Esta raza ha tenido un papel muy marcado en la formación de la ganadería americana, como en los petisos o en la raza Galiciana de Méjico.
El Catálogo Oficial de Razas de Ganado de España incluye al Caballo de Pura Raza Gallega en el listado de razas autóctonas amenazadas.