يشتق اسم مدينة وادان من تسميتها في الاصل على وادين أحدهما واد علم والآخر واد نخل، وتعتبر هذه المدينة أول مدينة تشيد في هذه البلاد حيث تأسست سنة 536 هجريه الموافق سنة 1142 م .
وقد كانت هذه المدينة أهم ممر للقوافي في الأصل ولها دور مهم في الإشعاع العلمي ونشر الإسلام في المنطقة وتحدها من الجنوب مدينة شنقيط ومن الغرب مقاطعة أطار ومن الشمال والشمال الشرقي ولاية تيرس زمور.