Heidi Montag has altered her identity yet again -- sans plastic surgery this time -- after she and Spencer Pratt decided to give themselves "true native-American names" in an effort to become more spiritual.