Well, here's a little list of names I feel appropriate:

Hans
Vito
Amos
Zebadiah
Nicodemus
Tatonka Yotonka
Jed
Sebastian
Timothy
Dumnguallaun
Cadwallon
Cináed Ciarrge
Áengus Goibnenn
Fergus
Fingal
Liudolf
Tȟašúŋke Witkó
Mangas Coloradas
Cochise
Victorio
Geronimo
Essa-queta
Nana