I know this will sound rude and socially unacceptable but back in the day the children were registared under their mother's name because you always knew who your mother was. Never under the father's name so the family name was the mother's. Do you know any names that are female. Indian Nations will probably have that info, my family was on the trail of tears and was granted a land grant in Texas so we had a place to start. look at family names.
I know a lot about my family, trail of tears, land grant in texas, arranged indian marriages and herbs. I talked to Sarah about this book I have with indian stories and lore in it and If I get to go in July I will bring the book with me. I also went to the Grand Canyon in July 2010 and picked up a book on famous Indian women and a few others including one that explains pictographs. I took a lot of pictures. The girls on here are wonderful and have a large prayer group and are supportive.