KRI Surabaya (591)

Nama Surabaya, diambil dari nama ibukota provinsi Jawa Timur, begitu pula nama-nama kapal di kelas ini, diambil dari nama .