Andrée Mallah, née dans le 9e arrondissement de Paris le 12 octobre 1925, est la fille de Bénédict Mallah, né Aaron « Beniko » Mallah (né en 1890 à Salonique, Grèce) et d'Adèle Bouvier (née le 5 mars 1891 dans le 4e arrondissement de Lyon).
La famille MallahN 5, dont est donc issu Bénédict, père d'Andrée et grand-père de Nicolas Sarkoy, est une famille d'origine juive megorach, c'est-à-dire issue de Juifs séfarades chassés d'Espagne (en 1492). À partir du xviie siècle, certaines de ces familles furent installés à Salonique par l'Empire Ottoman, après avoir été refusés par plusieurs autres pays4.
L'oncle de Bénédict, nommé Moshé est rabbin et éditeur du journal grec El Avenir. Deux de ses cousins sont sénateurs : Asher, qui contribue, en 1912, à établir l’Université du Technion à Haïfa en Israël, et Peppo, premier représentant diplomatique d’Israël en Grèce. Son père, l'arrière-grand-père de Nicolas Sarkozy, est joaillier et meurt en 1913. À ce moment, la mère de Bénédict s'installe en France, avec ses sept enfants. Beniko, aîné de la fratrie, y devient médecin et s'engage dans l'Armée française pour soigner les blessés de la Première Guerre mondiale. Il y rencontre Adèle Bouvier, infirmière catholique issue d'une famille savoyarde (devenue française en 1860) et qui fut, par ailleurs, mariée une première fois en 1910 à un autre infirmier militaire, René Prost, né à Lyon le 29 janvier 1884 et mort pour la France le 2 mars 19165.
Bénédict et Adèle se marient le 19 octobre 1917, après que ce dernier a francisé son prénom lors de sa conversion au catholicisme due à la rencontre de sa nouvelle femme. Ils ont deux filles : Suzanne et Andrée, la mère de Nicolas Sarkozy.
Enfin, Bénédict s'installe comme chirurgien urologue à la clinique Saint-Jean-de-Dieu dans le 17e arrondissement de Paris6, où Adèle Bouvier décédera le 24 février 1956. Lors de la seconde guerre mondiale le couple Mallah quitte Paris avec leurs deux filles Andrée et Suzanne pour se réfugier dans le