This is a followup to my earlier threads regarding the 500AD story. The protag has finally encountered the natives, and I'd like, if possible, to create naming conventions consistent with what might be historically accurate.

I know that there's no true way to figure this out. Pretty much all the names I've found have either been anglicized or untranslated, and my brain just can't translate ancient Algonquin readily enough.

So, what I'm looking for are suggestions so as to avoid the cliched animal names and such.