He was the son of Marie Luise Heilig von Heiligen (Lendecke) and Baron Karl Alphons Hernreid, a banker, who was a financial advisor to Emperor Franz Josef. Paul's father was from a Jewish family from Slovakia and Prague, and was the son of Laura Karoline (Schefteles) and Emil Hirsch.