大連，見於史籍最早的稱呼是三山。東漢著名學者邴原從中原來遼南避難，“止於三山”（見於今《三國志·魏書·邴原傳》）。這裡的“三山”，即指大連灣外的三山島，泛指今大連灣一帶。唐朝初期，大連稱“三山浦”。據《新唐書·高麗傳》記載：西元648年（唐貞觀二十二年），“詔陝州刺史孫伏伽，萊州刺史李道欲，儲糧械於三山浦、烏湖島（現在的山東省轄屬的城隍島）”。唐朝中期，大連稱：“青泥浦”。西元801年（唐德宗貞十七年），當朝著名宰相賈耽在《道裡記》中曾記載：“登州東北海行……，北渡乌湖海（今城隍岛至旅顺老铁山）东至都里镇（今旅顺口）二百里，东傍海，过青泥浦。”这里的“青泥浦”，即指今大连市中心青泥洼桥一带。昔日这里是一片淤泥海滩，从海上向陆地看，呈乌色，故称“青泥浦”。明清以来，大连始称“青泥洼”。时至今日，现在的大连火车站一带仍称青泥洼。关于大连地名的由来，众说不一，但近年来，较为趋于一致的意见是由大连湾而得名。大连湾之称谓，民间称之于前，官方用之于后。明万历时就已有“大连湾”的称呼了。大连湾称呼，见之于文献的是以1860年英国人约翰·瓦特测绘的《英国海图》，即《辽东大连湾海图》，公元1897年（清光绪五年）10月28日，直隶总督李鸿章呈光绪皇帝的奏折中曾记载：“即留镇北、镇南、镇东、镇西四船在津沽，……并令时常出洋赴东、奉交界之大连湾与沿海口岸驻泊逡巡，以壮声威。”这是较早见之于我国官方文字里的“大连湾”称呼。1899年8月，帝俄宣布大连市建设宣言，并将这个城市命名为“达里尼”市，意为“遥远的都市”。 日俄战争后，1905年2月11日，日本辽东守备军司令部命令废“达里尼”，改称“大连”。