连云街道在连云港港口，原名老窑，民国22年（1933年）以后，始称连云，取“连岛”与“云台山”两首字，有“民帆舰舶连云，海运昌盛”的寓意。