清朝光绪六年（1880年），北洋大臣李鸿章受命到现在的大连湾一带建立北洋水师和军港。当时的大连湾并没有正式名称。

    为了在给皇帝的奏折中有一个准确的称谓，李鸿章率僚属们亲临海岸，张目望去，只见千帆摆动，万舸争流，一个又一个船坞出现在海岸线上，一个臣僚脱口而出：“好大的阵势，连着海，接着天！”李鸿章听后半天沉思不语，突然高声叫道：“海湾的名称有了，就叫‘大连湾’！既气派，又实际。”

    这样，李鸿章在给皇帝的奏折中第一次出现“大连湾”的字样。后来，日本侵略者侵占我国期间于1905年2月正式把这座海滨城市称为“大连”。