A slew of celebrities like Katy Perry, Natalie Portman and Emma Stone decided to change their names for various reasons- here's why.