Namanya berasaldaripada hubungan negeri-negeri Frisia. Mereka tinggal di sebelah selatan Laut Utara, dan disebelah barat laut Utara (Oostzee, Laut Baltik), bekas Laut Selatan (Zuiderzee, sekarang IJsselmeer) dan laut namanya sekarang Laut Tengah (Middelzee).

Pada masa silam laut-laut juga disebut sebagai Oceanum- atau Mare Germanicum, yang bermaksud Lautan Jerman atau laut. Nama ini seringkali digunakan dalam Bahasa Inngeris dan bahasa-bahasa lain bersama-sama dengan nama Laut Utara, sehinggalah pada awal kurun ke-18. Semasa akhir kurun ke-19, Lautan Jerman amat jarang digunakan bahkan di Jerman sendiri. Dalam Bahasa Denmark Laut Utara juga dinamakan Vesterhavet (selain daripada Nordsøen), bermakna Lautan Barat kerana ia terletak di barat Denmark.