Puyloubier, en provençal Puelobier, est attesté au XI° siècle dans le Liber Cartus Magnarum, autre nom du Cartulaire de Saint Victor. Nous y retrouveons ce toponyme sous sa forme latine, Puio Luberio. La phrase cu cartaulire concerné y précise la présence d'une villa, sans doute domaine rural gallo-romain. Ce toponyme signifie Colline aux loups, là où il y a des loups, cela sans spécifier de la taille de la colline, ni du nombre de loups.