Tokoh-tokoh nasional yang dilahirkan di Surabaya adalah:
- HOS Tjokroaminoto, tokoh pergerakan nasional dan pemimpin organisasi Sarekat Islam
- KH Mas Mansur, mantan pemimpin Muhammadiyah
- Roeslan Abdulgani, sejarawan nasional, mantan wartawan, dan mantan Menteri Luar Negeri RI
-
- Bung Tomo, dengan nama asli Soetomo adalah orator yang membangkitkan semangat perjuangan Arek Suroboyo melawan tentara pendudukan Sekutu
-
- Rudy Hartono, mantan pebulutangkis nasional, juara 8 kali All England, 7 kali diantaranya berturut-turut
-
- Alan Budikusuma, mantan pebulutangkis nasional peraih medali emas Olimpiade Barcelona 1992