Die Appaloosa wurden von einem Indianerstamm namens Palouse (auch Palus genannt) gezüchtet. Sie waren Nomaden und lebten zusammen mit anderen Indianerstämmen wie den Nez Perce, Wanapum, Walla Walla, und Yakama im Osten des Staates Washington, Nord-Idaho und dem Nordosten von Oregon. Die Gegend heißt heute noch Palouse und sie wird vom Palouse River durchflossen.
Der Name der gefleckten Pferde stammt wahrscheinlich von “A Palouse Horse”
(Viele Quellen geben übrigens die Nez Perce-Indianer als ursprüngliche Züchter der Appaloosa Pferde an)
Der Name Appaloosa wurde 1938 offiziell eingeführt als ein paar Liebhaber aus Restbeständen dieser Pferderasse die Züchtung begannen.



