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