স্থানীয় বিশ্বাস যে, "সুরাবায়া"নামটির উৎপত্তি হয়েছে শব্দ "সুরা" বা, "সুরো"(হাঙর) এবং "বায়া" বা, "বোয়ো"(কুমির) থেকে, আঞ্চলিক লোককথা আনুসারে তারা এই অঞ্চলে "সর্বাধিক শক্তিধর ও ক্ষমতাবান" আখ্যা পাওয়ার জন্য একে অন্যের সাথে যুদ্ধ করেছিলো। এমন বলা হয় যে, প্রাণীদুটি এই শর্তে সাময়িক যুদ্ধবিরতিতে সম্মত হয় যে, হাঙর সমুদ্রে আর কুমির স্থলে তাদের সীমানা স্থির রাখবে। যদিও একদিন শিকার করতে হাঙর সাতরে সমুদ্রের মোহনায় ঢুকে পড়ে, যা কুমিরকে রাগান্বিত করে। হাঙর তর্ক করতে থাকে যে, যেহেতু নদী হল জলের গঠন তো এটা তার অঞ্চল, আর কুমির বলে যে, যেহেতু নদী স্থলের মধ্যে প্রবাহিত হয় সেহেতু এটা কুমিরের অধিকার। তখন সাঙ্ঘাতিক কামড়াকামড়ি লড়াই শুরু হয়ে যায়। অবশেষে কুমিরের কামড়ে ধরাশায়ী হয়ে হাঙর সমুদ্রে পালিয়ে যায়। কুমির মোহনার যে অঞ্চলে আধিপত্য বিস্তার করে সেই অঞ্চলে এখন এই শহর অবস্থিত।

অন্য একটি সূত্র ইঙ্গিত করছে—কেদিরি সাম্রাজ্য-এর দ্বাবিংশ শতাব্দীর পাগল রাজা জায়াবায়া-এর এক ভবিষ্যতবাণী — তিনি একটি বিশালাকার সাদা হাঙর ও একটি দৈত্যাকার সাদা কুমিরের মধ্যে লড়াই এর ভবিষ্যৎদর্শন করেছিলেন, এই ভবিষ্যৎদর্শনকে ১২৯৩ সালের মঙ্গল সৈন্যবাহিনী এবং রাডেন উইজায়ার মাজাপাহিত সৈন্যবাহিনীর মধ্যে সংঘাত হিসাবে ব্যাখ্যা করা হয়। এখন প্রাণীদুটিকে শহরের প্রতীক হিসাবে ব্যবহার করা হয় যেখানে তারা চক্রাকারে অবস্থান করে একে অন্যের মুখোমুখি হয়েছে, ঠিক যেমন শহর চিডিয়াখানার প্রবেশদ্বারের ভাস্কর্যে দেখান আছে।

ভিন্ন আরও অনেক ব্যাখ্যা পাওয়া যায়ঃ যেমন বলা হয় যে, সুরাবায়া শব্দের উৎপত্তি জাভানিজ ভাষায় ""সুরা ইং বায়া"" মানে হল "নির্ভিকভাবে বিপদের মোকাবিলা করা"; অথবা 'সুর্‌ইয়া' যার মানে সূর্য, থেকে। কিছু লোক জায়াবায়ার সেই ভবিষ্যতবাণীকে ১৯৪৫ সালের বিদেশী আক্রমণকারীদের বিরুদ্ধে স্থানীয় সুরাবায়ানদের মহান যুদ্ধকে সূচিত করে। আরেকটা উপকথাতে বলা আছে যে, দুই বীর এই শহরের রাজা হওয়ার জন্য যুদ্ধ করেছিলো। তাদের নাম ছিল সুরা এবং বায়া। যদিও এই লোক-নামকরনগুলি শহরের লোকজন এবং শহরাধিপতিদের বিভ্রান্তিকর অত্যুসাহের ফসল এবং যাচাইযোগ্য নয়।

নামকরণ
অন্যান্য
ভগিনী শহর
জনপরিসংখ্যান