Joaquin Phoenix
The history of the Phoenix family is a pretty confusing one. Joaquin was born Joaquín Rafael Bottom before his parents left their religious family with the name "Bottom" and chose "Phoenix" instead. He has also gone by the name "Leaf" Phoenix.
Demi Moore
Actress Demi Moore married singer Freddy Moore when she was 17 and has used his last name ever since. Though they were only together four and a half years, the name suits her better than her given name, Deme Gene Guynes.