‘পাবনা’ নামকরণ নিয়ে অনেক মতো পার্থক্য রয়েছে।একটি সূত্রানুসারে, পাবনা নামটি এসেছে পূর্বগামিনী গঙ্গার ‘পাবনী’ নামক থেকে। অন্য একটি সূত্রে জানা যায়, ‘পাবন’ বা ‘পাবনা’ নামে এক ডাকাত দলের মিলনস্থল একসময় পাবনা নামে বহুল পরিচিত ছিল। অন্যদিকে কোনো কোনো ঐতিহাসিক মনে করেন ‘পাবনা’ নামটি এসেছে ‘পদুম্বা’ থেকে। সময়ের সাথে সাথে, পদুম্বাই পাবনায় পরিণত হয়েছে, হয় ব্যঞ্জনবর্ণ সংরক্ষণের জন্য বা অন্যান্য ধ্বনিগত ব্যুৎপত্তির জন্য। পাল নৃপতি রামপালের রাজত্বকালে খ্রিস্টীয় একাদশ শতাব্দীতে ‘পদুম্বা’ নগরীর প্রথম দেখা হয়। ইতিহাস রেকর্ড করে যে রামপাল হ্নতরাজ্য বরেন্দ্র কৈবর্ত শাসকদের কাছ থেকে পুনরুদ্ধারের জন্য চৌদ্দজন সাহায্যকারীর আশ্রয় নিয়েছিলেন – তাদের মধ্যে একজন ছিলেন পদুম্বার সোমা নামে একজন সামন্ত। অনেকের মতে পাবনা নামটি এসেছে পৌন্ড্রবর্ধন থেকে। তারা বলে যে পুন্ড্রবর্ধনের অনেক জনপদ গঙ্গার উত্তর দিকে ছিল। পুন্ড্রুবর্ধন বা পুন্ড্রবর্ধনকে বর্তমান ভাষায় পোনবর্ধন বা পবাবর্ধন বলে উচ্চারণ করা হয়।