Pangkalan Utama TNI Angkatan Laut V

Pada tanggal 15 Januari 1950 pergantian nama dalam rangka penyempurnaan tugas dilaksanakan dalam tubuh KPALS. Nama KPALS berubah menjadi KDMPS (Komando Daerah Maritim Pangkalan Surabaya) kemudian berubah kembali menjadi KDMS (Komando Daerah Maritim Surabaya), Kodamar (Komando Daerah Maritim) IV, Kodamar V hingga tahun 1971, Daeral (Daerah Angkatan Laut) IV hingga tahun 1982, Lantamal Surabaya tahun 1984. Akhirnya berdasarkan Surat Keputusan Kepala Staf TNI-AL Nomor : Skep/1202/V/1985 tanggal 29 Mei 1985 berganti nama menjadi Pangkalan Utama TNI-AL III atau Lantamal III Surabaya, Terakhir berubah menjadi Pangkalan Utama TNI Angkatan Laut V Surabaya berdasarkan Skep Kasal Nomor : Kep/ 10 / VII /2006 tanggal 13 Juli 2006.