地名の由来

新宿:甲州街道の宿場町「内藤新宿」の略。(内藤家の下屋敷跡に新しく作られた宿場のため)

梅田:低湿地帯を埋め立てて田畑にした「埋め田」が語源だとする説と
  地主である梅田宗庵の名前から来たという説があり。

大手町・丸の内:江戸城の大手門、丸の内から。