সুন্দরী গাছ থেকে সুন্দরবনের নামকরণ হয়ে থাকতে পারে, যা সেখানে প্রচুর জন্মায়। অন্যান্য সম্ভাব্য ব্যাখ্যা এরকম হতে পারে যে, এর নামকরণ হয়তো হয়েছে "সমুদ্র বন" বা "চন্দ্র-বান্ধে (বাঁধে)" (প্রাচীন আদিবাসী) থেকে। তবে সাধারণভাবে ধরে নেয়া হয় যে সুন্দরী গাছ থেকেই সুন্দরবনের নামকরণ হয়েছে।