A teljes neve: Nicolas Paul Stéphane Sarközy de Nagy-Bocsa. A papa Alattyánban született, 1944-ben ment Németországba, aztán belépett az Idegenlégióba, s öt évet szolgált Algériában. Az anyai nagyapja görögországi szefárd zsidó családból származott, ő maga már katolizált. Sarkozit francia katolikusként nevelték fel, nem  tud magyarul, mivel az apja hamar elhagyta a családot.