Sarkozys Vater Pal stammt aus einer ungarischen Familie (Sárközy de Nagybócsa, ungarisch "Nagybócsai Sárközy"), die 1628 in Wien von Kaiser Ferdinand II. in seiner Funktion als König von Ungarn geadelt wurde. Die Familie besaß in Alattyán (Komitat Jász-Nagykun-Szolnok), ca. 100 km südöstlich von Budapest, ein Schloss und Ländereien. 1944 floh Sarkozys Vater vor dem Einmarsch der Roten Armee über Österreich nach Deutschland. Nach dem Krieg ließ er sich von einem französischen Rekrutierungsbüro in Baden-Baden für die Fremdenlegion anwerben. Nach dem Abschluss seiner Rekrutenzeit in Sidi bel Abbès (Französisch-Algerien) sollte er ursprünglich in Indochina eingesetzt werden. Aufgrund eines medizinischen Attests konnte er jedoch bereits 1948 nach Marseille ziehen. 1949 traf er in Paris Nicolas Sarkozys spätere Mutter Andrée Mallah. Pal Sarkozy, der insgesamt viermal verheiratet war, tritt auch als Maler öffentlich in Erscheinung. So berichtete "El País" im Dezember 2011 von der bevorstehenden Ausstellung seiner Bilder im uruguayischen Badeort Punta del Este in der dortigen "Galería de las Misiones".