Paul Foy est né le 2 février 1879 à Paris dans une famille de la bourgeoisie française. Son père Félix David Foy, né à Bordeaux en 1850 fut combattant de la guerre de 1870 (67e infanterie de Soissons) avant d’exercer le métier de banquier. Sa mère, Eugénie Mayragues a vu le jour à Marseille le 10 janvier 1858 (elle décèdera en 1932) dans une famille aisée ; en effet le père d’Eugénie, Louis Isaac Mayragues, exerçait comme agent de change près la bourse de Paris nommé par l’Empereur Napoléon III en 1862 ; son grand-père paternel avait combattu dans la Grande Armée et fut décoré par Napoléon III. Quant à son oncle, Emmanuel Foy, il fut fait prisonnier lors de la guerre 1870 et déporté en Silésie. Tous sont originaires de Marseille ou de Bordeaux.