Jatorriz, Edo (estuarioa esan nahi zuen) izenez ezagutzen zen, eta Tokio herrixka logale txiki bat besterik ez zen, Kanto lautada zabalean paduraz inguratua, XVI. mendearen amaiera arte. Orduan, Tokugawa Ieyasu hara joan zen, eta hango eremu zabalen erdigune bihurtu zuen.
Tokio Edo izeneko herri txiki bat izan zen, baina azkar hazi zen XVI. mendean, Tokugawa hara bizitzera joan zenean.