Jeneng "Nanggala" asalé saka jeneng gaman kagungané Prabu Baladewa, salah sawijining paraga wayang. Gaman kasebut digambaraké ing lencana KRI Nanggala. Kapal silem iki uga duwé jeneng Nanggala II kanggo mbedakaké saka KRI Nanggala S-02, kapal silem liya sing umuré luwih tuwa.