Recall that Bowie first started trying to break out right after the Monkees became a big thing-yeah he probably would have changed it anyway…
While “Michael J. Fox” is technically a pseudonym, the part that most sounds made up isn’t.
Mothers of Invention/Captain Beefheart percussionist Art Tripp (also known as Artie). Full name: Arthur Dyre Tripp III.
Days of Thunder made it to the UK when I was a kid, even though NASCAR never has (except in the sense that Britons know that Americans do this thing called “stock car racing” around an oval). I remember thinking that nobody would possibly think “Cole Trickle” could have been a real person’s name.
You can imagine my surprise when I was about 13 and heard of the real Mr. Trickle for the first time.
I have always thought that Moon Bloodgood sounds like a character from a really bad vampire novel.
There’s an Israeli television personality whose name is pronounced “Guy Penis” (I think he writes it “Pines”).
He loves getting foreign celebrities to say his name.
Overend Watts of Mott the Hoople.
Soleil Moon-Frye. And her half-brother, Meeno Peluce.
Conrad Bain does not sound like a made-up name. His identical twin, Bonar Bain, however, does.
Singer Leslie Uggams once told someone who asked if her name was made up, “Uggams is a name you change from, not to.”
Marshall Brain, founder of howstuffworks.com.
The author Aphrodite Jones. The first time I heard of her I called bullshit. But it’s really her name.
TV meteorologist Amy Freeze. What’s with all the meteorologists with weather-related names? 
You find those good, but not Penn Jilette and the guy who doesn’t talk with the surname of Teller? 
Usain Bolt
Johnny Unitas
Joe Theismann (because of Heisman)
Chase Utley
Dweezil & Moon Unit Zappa
Jones is a very very common name, and Aphrodite isn’t that weird or unusual
This, a thousand times this. It must have really helped with endorsements. The most striking thing about it, is Bolt is his surname, not his given name. I wouldn’t be too surprised if some running enthuiasts named their baby Bolt, and shared their passion with him, but surnames are inherited and rarely changed.
Radio hostess Kim Komando.
Oh yeah, and Chris Moneymaker. I didn’t believe that for the longest time after he won the main event in the World Series of Poker.
Similarly, former Michigan Attorney General, Mike Cox.
He has more than one??!!
A former president of MIT had that name, too. He was not related to the Restauranteur and Ice-Cream Maker, although the two did meet on one occasion:
I nominate Christian Christiansen, discoverer of the optical Christiansen Effect.
The founder of MLG (Major League Gaming) has the real name of Sundance DiGiovanni.
Walter Cannon, the physiologist who came up with the “Flight or Fight” model