Village de la Brie Champenoise.
Le nom de ville neuve est fréquent pour les villes créées au XIIIe siècle. L'ajout de "la lionne" est dû selon la légende au fait qu'un seigneur aurait combattu et capturé une lionne échappée d'une cage, les habitants du village auraient par reconnaissance ajouté "lionne" à Villeneuve. Cela se serait passé au XVIe siècle.