Before the release of the game, he, Helaku, Kosumi, Hassun, and Enepay were meant to be bounty targets but were scrapped before the game was available to the public.
His name comes from the Choctaw language, where it translates to Wolf. Due to his outfit and dialogue, he is theorized to be a Choctaw Indian from the Oklahoma band. Dutch's gang seems to have a vast variety of tribal backgrounds including Choctaw, Nez Perce, Navajo, and Apache.
Nashoba's unused Wanted Poster
Nashoba & Hinto at during a shootout with marston at Beechers Hope, oddly, there appears to be two Nashobas in this photo.