Frem til 1948 ble kanalen kalt Kaiser-Wilhelm-Kanal, men fikk etter krigen det mer nøytrale navnet Nord-Ostsee-Kanal, av tysk sjøfart forkortet . På andre språk brukes ofte navnet etter havnen i den nordøstlige enden av kanalen.