François Gaston de Lévis descend de la Maison de Lévis, une ancienne famille noble du village de Lévis, dans l'actuel département des Yvelines, dont l'origine remonte au . Son ancêtre Guy de Lévis se rend célèbre, notamment pour ses faits d'armes lors des croisades contre les Albigeois. En récompense de quoi son beau-fère Simon de Montfort le nomme maréchal de l'armée des Croisés (dite "Armée de la Foi"), titre dont la famille s'honore encore au . On lui fait également cadeau de la baronnie de Mirepoix. La maison de Lévis acquiert alors une prospérité toujours grandissante depuis cette acquisition. Le cousin de François-Gaston de Lévis, Gaston Pierre de Lévis, duc de Mirepoix sera, lui aussi, maréchal de France. La famille rend de nombreux services au Royaume de France. Au total, elle fournit deux maréchaux, trois lieutenants-généraux, huit chevaliers des ordres du Roy, des ambassadeurs, des pairs de France, un grand maitre des Eaux et des Forêts, un cardinal, six archevêques et cinq évêques.