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