Het café ontleent zijn naam "Nouvelle Athènes" ("Nieuw-Athene") aan de gelijknamige wijk waarin het gelegen was. Dit gebied, dat voorheen uit velden en boomgaarden bestond, werd vanaf 1820 stedelijk ontwikkeld. In die tijd woedde ook de Griekse Onafhankelijkheidsoorlog, die in heel Europa een enorme interesse voor Griekenland aanwakkerde. De Franse journalist Dureau de la Malle gaf de nieuwe wijk in een artikel in 1823 voor het eerst zijn naam.