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