清朝光绪6年（1880年），北洋大臣李鸿章受命到现在的大连湾一带建立北洋水师和军港。当时的大连湾还没有正式的名称。一日，李鸿章同一些僚属们察看海湾，极目远眺，海面上千帆百动，船坞一个接一个的出现在海岸线上。一个大臣见此壮景，大发感慨：“好大的阵势，连着海，接着天呵！”这句话给了李鸿章启示，他想了想，突然高声说道：“海湾的名称有了，就叫大连万！即气派，又实际。”后来，李鸿章在给皇帝的奏折中第一次使用“大连湾”这个名字。这样这座海滨城市，就被称作大连
另一种是因为大连形状酷似古时候人们背的钱袋子褡裢，故谐音演化而来
