 Paul was born on January 6, 1863, on Bromö, an island in lake Vänern in Sweden.At that time his last name was Wiedesheim-Paul.The family name hailed from a Preussian Major named Ludwig von Wiedesheim, born in Anhalt-Kothen, Germany and an Italian earl named Fernando Pollini (Pollini became Paul in German).