Le nom Appaloosa a été utilisé autour de la fin des années 1800. C'était à cette époque que fut utilisé le terme de Appaloosa la premiere fois pour décrire les chevaux tachetés de la région de la Palouse.
La Palouse, ou pays Palouse, est la région de Washington et de l'Idaho drainé par la rivière Palouse.
Les premiers colons blancs ont appelés le cheval tacheté de la région comme cheval Palouse.
Au fil du temps a et Palouse (en anglais a palouse ) ont été mal articulées ensemble pour former d'abord le nom Apalousey et plus tard Appaloosa.
Le mot Palouse a probablement son origine dans le Sehaptin , la langue parlée par les Nez Perce et les Indiens Palouse. Il signifie «quelque chose de collant dans l'eau", en référence à un gros rocher au confluent du Serpent et Palouse Rivières où le village principal des Palouse ou Indiens Palus a été construit.