唐初，这里称“三山浦”。唐中期改称“青泥浦”。

　　明清以来始称“青泥洼”，而海口则称“青泥海”，亦有仍称“三山海口”或“金州海口”的。

　　光绪五年(公元一八七九年)十月二十八日，直隶总督李鸿章奏称；“即留镇北、镇南、镇东、镇西四船在津沽，……并令时常出洋赴东、奉交界之大连湾与沿海口岸驻泊逡巡，以壮声威。”这是较早见之于我国官方文字里的“大连湾”称呼。从那以后，个别奏折或史籍中虽还有“大连湾”、“搭连湾”等不同写法，但后来便都趋于写成“大连湾”了。

　　但据日人浅野虎三郎编写的《大连市史》记载：“大连湾称呼，见之于文献的，是以一八六零年英人约翰·瓦特测量的《英国海图》为最早。”一八六零年，英国沙普琳号商船船长哈恩特到这里测量海湾时，据当地群众说，这一带叫做“大连湾”。该书还提到，约翰·瓦特在制海图时，还参考了二百多年前(明万历年间)到中国来传教的柴伊斯脱的古地图，说明万历时中国人中间就已有“大连湾”的称呼。总之，“大连湾”的称呼，民间称之于前，官方用之于后，是有根据的说法。至于民间的称呼最早是否起于明万历年间，尚有待于考证。

　　关于为什么叫“大连湾”？说法较多，诸如：因形似褡裢，故名之；山东往东北销售褡裢多路经此地，因而得名；原名“大蛎湾”因其不雅而改称大连湾；满语“达连”(海的意思)的译音；连诸小湾为一大湾，等等。在十九世纪六十年代以前，已有“三山海口”、“金州海口”、“青泥洼口”等称呼。早已流行于民间的“大连湾”称呼，所以能取代以前长期流传的三种称呼，就是因为这个称呼更准确。

　　大连市得名于大连湾；也是不容置疑的。大连市最早兴建大连湾镇一带，后来才逐渐移筑于东、西青泥洼渔村。

　　一八九八年，沙俄强行租借旅大。次年七月三十一日，沙皇政府把清泥洼一带命名为“达里泥”(意距离彼得堡“遥远的”地方)。“达里尼”，正是利用“大连”的谐音与俄语的，“遥远的”一词相符。日俄战争后日本辽东守备军司令命令废除“达里尼”，自一九零五年二月十一起改称“大连市”。

　　其他说法：

　　大连名字的由来曾经有五种说法，一种说法认为是由大砺湾谐音而来；第二种说法认为从出售褡裢这一行当而来；第三种说法认为连诸小湾成大湾，大连应该被称为“大联”；第四种说法是来自于满语“海”字的译音；第五种说法就是地理形状类似钱袋子———褡裢。专家介绍说，早在明代，民间就称我们这个地区为大连，在近代的海图上也有英文标注的“大连湾”，据考证，这是根据当时当地居民的说法取谐音标注的。经过多年的科学研究考证，专家认为大连名字就是由大连湾而来的。