The most popular city in London was once known by names like Londinium and Ludenberg.