Palomino viendrait de Don Juan de Palomino, seigneur espagnol et compagnon d'arme de Cortez (1485 - 1547), qui laissa son nom à ses montures préférées. Le mot Palomino n'apparaîtra imprimé qu'après 1920, cependant la trace des ces chevaux   à la robe dorée se retrouve déjà comme monture de hauts dignitaires chinois. En Californie, les Palominos étaient extrêmement appréciés des chevaliers et de la famille royale Espagnole. Les Dons étaient fiers de ces belles montures et organisaient des parades voire des courses pour mieux juger de la valeur de leurs chevaux.