We can only find records starting in 1870 when she was 10.
Wouldn't that 1870 record (presumably census) indicate her real name?

Sorry, I'm confused as to what her actual names are, and when they changed.
Have you checked for her on any of the Native Indian census rolls (1885-1940)?
Do you know which Indian reservation she belonged to?