The first written record pertaining to the name 'Edo' first appeared in "Azuma Kagami" (The Mirror of the East), a Kamakura-bakufu (c.1185 - 1333) history, but the name itself is said to be a place name that emerged in the latter half of the Heian Period (794 - c.1185).
「江戸」という地名は、鎌倉幕府の歴史書『吾妻鏡』が史料上の初見で、おおよそ平安時代後半に発生した地名であると考えられている。