新宿には、鎧神社（北新宿）や稲荷鬼王神社（歌舞伎町）など平将門伝承の地があり、1083年に源義家が後三年の役に際し建立した厳嶋神社（東新宿）などもみられるが、新宿周辺の地名が記録に残る最古の例は、1340年に江戸近江権守が足利義詮から預かった牛込である（牛込文書）。
虽然新宿内有铠神社（日语：铠神社(新宿区)）（北新宿）与稻荷鬼王神社（日语：稲荷鬼王神社）（歌舞伎町）等平将门传承之地，1083年源义家在后三年之役时建立严嶋神社（日语：厳嶋神社(新宿区)）（东新宿），但新宿周边最古老的地名记录是1340年的牛込文书。