গাইবান্ধা জেলাধীন ফুলছড়ি উপজেলার তেমন কোন ইতিহাস নেই। ১৯৭১ সালের পূর্বে ইউনিয়নটি ৬নং এরেন্ডাবাড়ী ইউনিয়ন নামে সকলের কাছে পরিচিত ছিল্ তবে ১৯৭১ সালে পরে ইউনিয়নটি বিভক্ত হযে হয় পরবর্তিতে ১৯৭১ সালে একজন মুক্তিযোদ্বা যুদ্ব করেতে গিয়ে শহীদ হয় এবং এই মুক্তিযোদ্ধার নাম ছিল ফজলুল হক এবং তার নাম অনুসারে এই ইউনিয়ন নাম করণ করা হয়েছে ফজলুপুর ইউনিয়ন।