According to Wiki: 'Chief' is a title or rank and Arrowhead is an item used for hunting or building....and sure as hell pre-dates indians (as it dates back to stone ages).
I'm pretty sure chiefs will be ok. Now Warpaint.....that's a whole other story!