So ... goodbye Heidi and Spencer ... hello White Wolf and Running Bear, respectively.
The idea that names will make them more Indian, and being Indian will make them more spiritual, is doubly stereotypical and stupid. Try going to church, or whatever your ancestors did, if you want to get in touch with your spiritual side.
TMZ previously caught Naomi Campbell and Jessica Simpson in Indian faux pas.
For more on the subject, see "Funny" Indian Names.