Native Americans do not use
Cheyenne or
Cherokee as given names, as far as I know. They denote a group of people.
Also, I feel I should point out that saying "Native American Names" is a little like "European Names." It's a huge category spreading across two continents!
List:
http://www.behindthename.com/nmc/ame.php