নবাবগঞ্জের নামকরণ নিয়ে কোন লিখিত ইতিহাস পাওয়া যায়না। তবে প্রচলিত জনশ্রুতি আছে। নবাবী আমলে নবাব ও তাদের অধিনস্থঅধীনস্থ কর্মচারী এবং সৈন্যরা মুর্শিদাবাদ থেকে নৌপথে নবাবগঞ্জের ইছামতি নদী হয়ে ঢাকা যাতায়াত করতো।তারা ইছামতি তীরবর্তী এই অঞ্চলে তাবু ফেলে বিশ্রাম নিত। এক সময়ে নবাবের কর্মচারীরা খাজনা আদায়ের স্বার্থে এই এলাকায় বসবাস করা আরম্ভ করে।এভাবে ধীরে ধীরে এই এলাকায় জনবসতি বাড়তে থাকে এবং শহর গড়ে ওঠে । ফলশ্রুতিতে নবাবী আমল থেকে এই এলাকাটি নবাবগঞ্জ নামে পরিচিত হয়ে উঠে।<ref>{{ওয়েব উদ্ধৃতি |শিরোনাম=সংরক্ষণাগারভুক্ত অনুলিপি |ইউআরএল=http://nawabganj.dhaka.gov.bd/site/page/23f102f3-2013-11e7-8f57-286ed488c766/%E0%A6%8F%E0%A6%95%20%E0%A6%A8%E0%A6%9C%E0%A6%B0%E0%A7%87 |সংগ্রহের-তারিখ=২৬ এপ্রিল ২০১৯ |আর্কাইভের-ইউআরএল=https://web.archive.org/web/20190426151026/http://nawabganj.dhaka.gov.bd/site/page/23f102f3-2013-11e7-8f57-286ed488c766/%25E0%25A6%258F%25E0%25A6%2595%2520%25E0%25A6%25A8%25E0%25A6%259C%25E0%25A6%25B0%25E0%25A7%2587 |আর্কাইভের-তারিখ=২৬ এপ্রিল ২০১৯ |অকার্যকর-ইউআরএল=হ্যাঁ }}</ref>
