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