Palomino konji izhajajo iz Španije, kjer so jih imenujali »zlati konji« ali »zlato-rjavi konji«. Pasmo so razvili španski munkv v 16. stoletju s križanjem španskih konjev z arabskimi. Palomino so nato španski raziskovalci in kolonisti prinesli v Ameriko, kjer so postali priljubljeni kot vsestranski konji za farme, rekreacijsko jahanje in razstave.