What was the old name for Tokyo?

The mega-metropolis of more than 13 million inhabitants once had an utterly different name: Tokyo’s old name is Edo. What only fewer people know: It started out as a tiny fishing village in the 12th century. This, together with its location gave it the name, as Edo means coastal waters or estuary in Japanese. The name was changed to Tokyo in the light of the Meiji Restauration of 1868.