اسمه الكامل (كما جاء في الوافي بالوفيات) هو: محمد بن محمد بن عبد الله (لا عبد الرحمن) بن إدريس بن يحيى بن علي بن حمود (صاحب غرناطة في وقته) بن ميمون بن أحمد بن علي بن عبيد الله بن عمر بن إدريس بن إدريس بن عبد الله بن الحسن المثنى بن الحسن بن علي بن أبي طالب.
ولقب بالصقلي لانه اتخذ جزيرة صقلية مكاناً له بعد سقوط الدولة الإسلامية. ولقب بسطرابون العرب نسبة للجغرافي الإغريقي الكبير سطرابون. ومصطفى الادريسي وقد كان من ابرز الدارسين في علم االرياضيات فقد اخترع علم الهندسه قديما قبل ارخميدس