Berburu kuliner khas Surabaya tak akan lengkap rasanya jika belum mencoba lontong balap. Kuliner dengan nama unik ini adalah makanan populer bagi masyarakat Surabaya. Tidak sekedar karena rasanya yang lezat, tapi juga harganya yang merakyat. Sebagai kuliner rakyat, lontong balap pun lebih banyak ditemui di warung-warung kaki lima atau pedagang keliling. Konon nama lontong balap sendiri juga tak lepas dari caranya dijajakan. Dahulu lontong balap banyak dijajakan secara dengan menggunakan pikulan. Karena pikulannya berat, si penjual pun harus berjalan dengan gegas untuk mengurangi tekanan beban di pundaknya. Kebiasaan para penjual yang berjalan cepat itu terlihat seperti orang yang sedang balapan. Ada pula cerita yang menyebutkan mereka berjalan cepat karena harus berebut pelanggan selama perjalanan. Dari sinilah orang mulai menyebut menu yang dijual dengan nama lontong balap.