大连古称青泥浦，城市初建于沙俄占领时期，当时称为“达里尼”，俄文意义是“远方的自由港”，但中国人仍以青泥浦或青泥洼称呼之。

1905年日俄战争日本战胜沙俄，将青泥洼也改称为古代中国标称大连湾所用的“大连”二字，一则用海域的名字指称港口，二则也兼取近似俄文“达里泥”音之意（日文汉字同“大连”，音读为“Dairen”）。当时，日军辽东守备军司令部男爵西宽二郎发布传达命令第三号，内容为“自明治三十八年（1905年）二月十一日起，‘青泥洼’改称‘大连’”。1945年8月22日大连解放，建国后曾一度旅顺大连合体，称为旅大市，1981年经国务院批准，旅大市改回原名大连市，沿用至今。