Alias Loiseau ; Bébé.
Paul est né le 19 septembre 1895 à Ville d’Avray en Seine et Oise, lieu de villégiature de ses parents, dans une famille de juristes originaire de Corte (Corse) : son grand-père était avocat à la Cour impériale et conseiller général de Corse ; son père, Pierre Alexandre Arrighi, avoué à la Cour puis ancien président de la chambre des avoués. Sa mère, Marie Joséphine Constensoux était, couramment à cette époque, sans profession.
Catherine Camille Schabba Molina est née le 15 mars 1904 dans l’appartement de ses parents au 4 rue Thimonier, dans le 9e arrondissement de Paris, dans une famille juive de petite bourgeoisie. Son père Aaron Eugène Molina, alors âgé de 30 ans était publiciste et sa mère Judith Amélie Hirsch-Weil âgée de 23 ans sans profession. Sa mère avait exercé avant son mariage le métier de dactylographe.