नाम, जिसका अनुवाद "ज्वारनदीमुख" के रूप में किया जा सकता है, सुमिदा नदी और तोक्यो खाड़ी की मिलन में मूल समुदाय के स्थान को संदर्भित करता है। 1868 में मेजी पुनर्स्थापन के दौरान, नगर का नाम परिवर्तित कर तोक्यो (東京), 東 (तो) अर्थात् "पूर्व", और 京 (क्यो) अर्थात् "राजधानी", कर दिया गया, जब यह पूर्वी एशियाई परम्परा के अनुरूप नई शाही राजधानी बन गई। इतिहास टोक्यो मूलतः एक छोटा मछली पकड़ने गांव था जो ईदो नामित किया गया था। इसे पहली बार ईदो वंशावली द्वारा, उत्तरोत्तर १२ वीं शताब्दी में किलाबद्ध किया गया था।