Palominos pochází ze Španělska, kde se jim říkalo „zlaté koně“ nebo „zlaté koně“. Toto plemeno bylo vyvinuto španělskými mnišimi v 16. století tím, že překročili španělské koně s arabskými koňmi. Palominos pak byl přiveden do Ameriky španělskými průzkumníky a kolonisty, kde se stali populárními jako všude kolem koně pro práci na ranči, potěšení na koni a pořádání soutěží.
