Паломините произхождат от Испания, където бяха наричани "златни коне" или "златисто-кафяви коне". Породата е разработена от испански монези през 16-ти век чрез кръстосване на испански коне с арабийски коне. Паломините са приведени в Америките от испански изследователи и колонисти, където са станали популярни като универсални коне за фермерска работа, рекреативно ездане и състезания.