جاء اسم الكتاب في المصادر على عدة أنحاء:
١ - «تهذيب سنن أبي داود وإيضاح علله ومشكلاته» هذا نص المؤلف في تسميته كما في «زاد المعاد» : (١/ ١٤٨) فإنه أحال عليه وقال: «وقد أشبعنا الكلام عليه في كتاب «تهذيب سنن أبي داود وإيضاح علله ومشكلاته» ، وبذلك سمّاه معاصره الصفديّ (٧٦٤) في كتابيه «أعيان العصر» و «الوافي بالوفيات» (١) .
٢ - وجاء نحوه في نسخة خدابخش، وعند تلميذه ابن رجب الحنبلي (٧٩٥) (٢) ، وتبعه العُلَيمي (٨٨٥) (٣) بحذف وزيادة، ففيها: «تهذيب سنن أبي داود وإيضاح مشكلاته، والكلام على ما فيه من الأحاديث المعلولة» .
٣ - وورد الاسم عند ابن ناصر الدين الدمشقي (٨٤٢) (٤) كما عند ابن رجب مع تغيير في آخره: «والكلام على أحاديثه المعلّة» .
٤ - وجاء الاسم مقتصرًا على مصراعه الأول «تهذيب سنن أبي داود» عند المؤلف في «بدائع الفوائد» : (٢/ ٦٦٨) ، وفي «مفتاح دار السعادة» : (٢/ ١١٠٢) ، وعند السيوطي (٩١١) في «بغية الوعاة» (٥) .