ভূ-তত্ত্ববিদদের মতে আনুমানিক ১০ লক্ষ বৎসর পূর্বে গঙ্গা নদী প্রবাহিত পলিমাটি দ্বারা গাঙ্গেয় বদ্বীপ সৃষ্টি হয়। সমগ্র বঙ্গে নড়াইল জেলা ও দক্ষিণ বঙ্গের ব-দ্বীপের অন্তর্গত এক ভূখণ্ড।” নড়াইল নামের কোন সঠিক তথ্য পাওয়া যায় না। কিংবদন্তী আছে যে হযরত খানজাহান আলী (রা:) দক্ষিণ বঙ্গে ইসলাম প্রচার করতে এসে খলিফাতাবাদ রাজ্য স্থাপন করেছিলেন এবং রাজধানী স্থাপন করেছিলেন বাগেরহাটে।

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

তাই লড়েরা উঁচু আইল তৈরী করে তার ওপর দিয়ে সীমান্ত পাহারা দিতো। লোকে এই আইলকে নাম দিয়েছিল “লড়ে আল”। পরবর্তী সময়ে ‘লড়ে আল’ থেকে নড়াইল নাম হয়েছে। আর লড়েরা সেখানে এক পর্যায়ে বসবাস শুরু করে এবং সেখানে গ্রাম গড়ে ওঠে। লোকে গ্রামের নাম দেয় ‘লড়ে গাতী’। গাতি শব্দের অর্থ গ্রাম। ‘লড়েগাতি’ পরবর্তী সময়ে ‘নড়াগাতি’ হয়েছে।

কালিয়া উপজেলায় ‘নড়াগাতি’ অবস্থিত (বর্তমানে একটি নতুন থানা)। নড়াগাতির পাশে যে নদী ছিল তারও নাম হয়েছিল ‘লড়াগাতী নদী’। পরবর্তীতে নাম হয় ‘নড়াগাতী নদী’। নড়াগাতী নামে একটি বন্দরও ছিল। বর্তমানে নড়াগাতিতে একটি বাজার আছে। তাই ‘লড়া আইল’ থেকে ‘নড়াইল’ নাম হবার ব্যাপারে অনেকেই সমর্থন করেছেন।"