جاء في رحلة العبدري أنه محمد بن محمد علي بن أحمد بن سعود، وينتهي نسبه إلى عبد الدار بن قصي بن كلاب، وإليهم نسبة العـــبدري، وقد ولد على أقرب تقدير سنة 643هـ حسب علي إبراهيم كردي محقق طبعة دمشق من الرحلة.. واختلفت الآراء في أصله، فبعض مترجميه كبروكلمان في "تاريخ الأدب العربي"( 1/428)، وانخل بلانثيا في تاريخ الفكر الأندلسي (ترجمة حسين مؤنس، القاهرة 1955م، ص 318)، وعمر فروخ في تاريخ الأدب العربي، (بيروت 1983م، 6/401) عَدُّوه أندلسياً هاجر من الأندلس فرارا من الحروب والفتن، واستقر في "حاحة " بالمغرب، وبعضهم الآخر ككراتشكوفسكي في تاريخ الأدب الجغرافي (ترجمة صلاح الدين هاشم، القاهرة 1963م،1/367)، وزكي محمد حسن في "الرحالة المسلمون" (ص. 132) يرى أن أسرة العبدري كانت تقطن بلنسية بالأندلس، ثم هاجرت إلى المغرب، ولعل نشأة العبدري في "حاحة" هي التي حملت العلامة محمد الفاسي على القول "إن العبدري مغربي لا أندلسي (مقدمة طبعة الرباط من الرحلة، سنة 1968)؛ وإذا كان علي إبراهيم كردي يقول في تحقيقه لرحلة العبدري (طبعة دمشق) أن ليس بين أيدينا ما يُرجح أحد القولين؛ فإننا نرى أن "حاحية" صاحبنا ثابتة وقد نسب إليها، كما أنه يذكر مراكش على أنها موطنه، بينما لا نلمس في رحلته ولا في شعره ذكرا للأندلس يدل على تعلقه بها، وهذا ما لاحظه أيضا علي كردي..