ଷୋଡ଼ଶ ଶତାବ୍ଦୀର ଶେଷ ପର୍ୟ୍ୟନ୍ତ ଟୋକିଓ ଏଡୋ (ଅର୍ଥାତ ନଦୀମୁହାନା) ନାମରେ ପରିଚିତ ଥିଲା।
ଟୋକିଓ ଗୋଟିଏ ସମୟରେ ଏଡୋ ନାମକ ଏକ ଛୋଟ ଗାଁ ଥିଲା, କିନ୍ତୁ ଷୋଡ଼ଶ ଶତାବ୍ଦୀରେ ଟୋକୁଗାୱା ସେଠାକୁ ଆସିବା ପରେ ଏହା ଦ୍ରୁତ ଗତିରେ ବୃଦ୍ଧି ପାଇଥିଲା।