রাজবাড়ী যে কোন রাজার বাড়ীর নামানুসারে নামকরণ করা হয়েছে এ বিষয়ে কোন সন্দেহ নেই। রাজার নামে রাজবাড়ী। রাজবাড়ীর সেই রাজা নেই। কিন্তু রাজবাড়ী জেলা রাজার সেই ঐতিহ্য ধারণ করে আছে আজো। পদ্মা, হড়াই, গড়াই, চন্দনা, কুমার আর চত্রা পলিবাহিত এক কালের 'বাংলার প্রবেশদ্বার' বলে পরিচিত গোয়ালন্দ মহকুমা আজকের রাজবাড়ী জেলা । ১৯৮৪ সালের ১ লা মার্চ গোয়ালন্দ মহকুমা রাজবাড়ী জেলায় রুপান্তরিত হয় । তবে কখন থেকে ও কোন রাজার নামানুসারে রাজবাড়ী নামটি এসেছে তার সুনির্দিষ্ট ঐতিহাসিক কোন তথ্য পাওয়া যায়নি। বাংলার রেল ভ্রমণ পুস্তকের (এল.এন. মিশ্র প্রকাশিত ইস্ট বেঙ্গল রেলওয়ে ক্যালকাটা ১৯৩৫) একশ নয় পৃষ্ঠায় রাজবাড়ী সম্বন্ধে যে তথ্য পাওয়া যায় তাতে দেখা যায় যে, ১৬৬৬ খ্রিস্টাব্দে নবাব শায়েস্তা খান ঢাকায় সুবাদার নিযুক্ত হয়ে আসেন। এ সময় এ অঞ্চলে পর্তুগীজ জলদস্যুদের দমনের জন্যে তিনি সংগ্রাম শাহকে নাওয়ারা প্রধান করে পাঠান। তিনি বানিবহতে স্থায়ীভাবে বসবাস করতেন এবং লালগোলা নামক স্থানে দুর্গ নির্মাণ করেন। এ লালগোলা দুর্গই রাজবাড়ী শহরের কয়েক কিলোমিটার উত্তরে বর্তমানে লালগোলা গ্রাম নামে পরিচিত। সংগ্রাম শাহ্ ও তাঁর পরিবার পরবর্তীকালে বানিবহের নাওয়ারা চৌধুরী হিসেবে পরিচিত হয়ে ওঠেন।