Palominos stammen aus Spanien, wo sie „goldene Pferde“ oder „goldbraune Pferde“ genannt wurden. Die Rasse wurde von spanischen Mönchen im 16. Jahrhundert durch Kreuzung spanischer Pferde mit arabischen Pferden entwickelt. Palominos wurden dann von spanischen Entdeckern und Kolonisten nach Amerika gebracht, wo sie als vielseitige Pferde für Rancharbeit, Freizeitreiten und Shows beliebt wurden.