How did Paul Simon get his name?

Paul Simon was born Paul Frederic Simon.