It took some good looking at the pictures posted to come up with something different...so for all its worth, here are my suggestions in priority order
#1-Orion...the three spots on his nose are identical to the placement of the stars on the constellation "Orion",as in Orion's belt.
#2-Sitka..named for the frontier spruce tree...it has a cool ring to it.
#3-Coyote...again frontier-sounding...and I always thought it'd be cool conundrum to have a horse named Coyote....
#4-Acoya...was the name of a character in a book series called "She Who Remembers" who became a powerful and peaceful shaman.
#5-Kokopelli...also a Native American historical figure, check out his legend!
ANyhoo, I know they're a bit off the beaten path, but I hope you like them!