多种说法，较普遍的说法为，江户的「江」字是指河流入江之意，而「户」字是指江的入口。约10世纪，江户氏在这里建立村庄，并在樱田（其后的江户城）建立高台。约13世纪左右，江户村逐渐形成（在今天的东京站附近。后来，因为南北朝的骚动，本据地改为多摩郡喜多见（今世田谷区喜多见）。直到15世纪中叶，扇谷上杉家的家臣太田道灌开始在旧江户村的高台遗迹建设江户城，1457年筑起江户城，其建造者是上杉持朝的诸侯太田道灌。扇谷上杉氏面对积极扩张的后北条氏，扇谷上杉氏连番失利，1522年北条氏纲率领大军攻陷江户城，城主由远山直