大连一名，最早始见于明代万历年间，距今已经近500年沧桑岁月，其间这座城市的名字几经更改。
据史料记载，当时西方天主教传教士已开始在中国传教，在传教过程中根据中国语言的发音，将今日大连湾标注为"dalian"，译为汉文变成为＂大连＂二字，因当时在该地正流行着一种盛装钱币的布口袋，名为"褡裢"，甚为吉祥，加之地理方面的原因，大连湾口外的三山岛有俩岛相连，形状酷似前后搭肩的"褡裢"，当地居民便称其岛为"褡裢岛"，将该岛以北的海域称之为"褡裢湾"。
但"褡裢湾"何时改为今日的"大连"二字?可追溯到清朝光绪五年即1879年10月28日北洋大臣李鸿章给光绪皇帝的奏折中，其中有金州，大连湾字样，由于朝官所倡，大连湾一名一经出现，便立即在该地区流传开来。1860年，英军舰队司令约翰将该国军舰开进此地，在海图上标注"dalian"即大连湾，还以英国女王的名字将今日大连港一带标注为"维克特里亚湾:将大孤山港标注为"奥典湾，后来，日本人根据约翰所制的海图"dalian"译为"大联湾"，沙俄统治时期，这里还有过一个俄国名字，叫做"达里尼市"。
大连一名，作为特定的地名和行政区域而单独使用，始于日俄战争结束的1905年8月，日本取代了沙俄对旅大的统治，该月27日，日本当局以辽东守备军第三号通告，将当时由沙俄所起的达里尼市改为大连市，直至沿用到。
