A palominók Spániából származnak, ahol "arany lovaknak" vagy "aranybarna lovaknak" hívták. A fajta 16. században spanyol báróktól lett kifejlesztve spanyol lovak és arab lovak keresztezésével. A palominókat aztán spanyol felfedezők és telepesek hozták Amerikába, ahol népszerűek lettek mindennapi lovakként a farmmunka, a szabadtéri lovaglás és a versenyek szempontjából.