Logo Kota Surabaya menampilkan simbol Sura (ikan hiu) dan Baya (buaya), yang melambangkan keberanian dan kekuatan. Kedua hewan ini saling berhadapan, menggambarkan asal-usul nama Surabaya dan semangat perjuangan masyarakatnya. Logo ini juga mencerminkan kekayaan budaya dan sejarah kota sebagai pusat perdagangan dan perlawanan di masa lalu.