The Andalusian horse gets its name from the southern region of Spain: Andalusia. The earliest ancestors of the Andalusians are depicted in cave paintings found within the Iberian peninsula.