you might want to look at the early native census records. many used transliterated names because they spoke their native language but it was an oral tradition. the native dictionaries were developed more around 1850.
the war department was in charge of records in the 1800s. they gave rations, took census records.
natives tended to take names of favorite people, places and things. sometimes their favorites changed and they took new names. some natives were slaves and took the names of their masters. some natives intermarried with other races and took their surnames.
so i don’t know how to answer your question.
the repository for the war records is at NARA http://www.archives.gov and accessgenealogy.com has transcribed many of the census records, databases and rolls.
you might want to look at native census records before 1850.
suzanne hamlet shatto