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