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